961
个编辑
更改
跳到导航
跳到搜索
第28行：
第28行： − +
无编辑摘要
One often writes <math>G=(U,V,E)</math> to denote a bipartite graph whose partition has the parts <math>U</math> and <math>V</math>, with <math>E</math> denoting the edges of the graph. If a bipartite graph is not connected, it may have more than one bipartition;<ref>{{citation | year = 2008}}.</ref> in this case, the <math>(U,V,E)</math> notation is helpful in specifying one particular bipartition that may be of importance in an application. If <math>|U|=|V|</math>, that is, if the two subsets have equal cardinality, then <math>G</math> is called a balanced bipartite graph. If all vertices on the same side of the bipartition have the same degree, then <math>G</math> is called biregular.
One often writes <math>G=(U,V,E)</math> to denote a bipartite graph whose partition has the parts <math>U</math> and <math>V</math>, with <math>E</math> denoting the edges of the graph. If a bipartite graph is not connected, it may have more than one bipartition;<ref>{{citation | year = 2008}}.</ref> in this case, the <math>(U,V,E)</math> notation is helpful in specifying one particular bipartition that may be of importance in an application. If <math>|U|=|V|</math>, that is, if the two subsets have equal cardinality, then <math>G</math> is called a balanced bipartite graph. If all vertices on the same side of the bipartition have the same degree, then <math>G</math> is called biregular.
对于二分图常用的表达方式是''G=(U,V,E)''，其中''U''和''V''分别代表顶点子集，''E''代表二分图中的连边。如果有一个二分图内部不连通，则它可能具有多个二分图；在这种情况下，''(U,V,E)''标注将有助于指定一个特殊的二分图。在实际的应用当中，这无比重要。如果''|U|=|V|''，即这两个子集具有相同的基数，此时''G''被称为'''<font color="#ff8000"> 均衡二分图Balanced bipartite graph</font>'''。如果在二分图中同一侧（同一个子集）所有的顶点都具有相同的度数，则''G''被称为'''<font color="#ff8000"> 双正则二分图Biregular</font>'''。
对于二分图常用的表达方式是''G=(U,V,E)''，其中''U''和''V''分别代表顶点子集，''E''代表二分图中的连边。如果有一个二分图内部不连通，则它可能具有多个二分图；在这种情况下，''(U,V,E)''标注将有助于指定一个特殊的二分图。在实际的应用当中，这无比重要。如果|''U''|=|''V''|，即这两个子集具有相同的基数，此时''G''被称为'''<font color="#ff8000"> 均衡二分图Balanced bipartite graph</font>'''。如果在二分图中同一侧（同一个子集）所有的顶点都具有相同的度数，则''G''被称为'''<font color="#ff8000"> 双正则二分图Biregular</font>'''。