在图论的数学领域中,'''<font color="#ff8000"> 二分图Bipartite graph</font>'''(或二部图)内的所有顶点可以分为两个不相交且独立的集合''U''和集合''V'',并且每个连边(无向或有向)的两个顶点分别在集合''U''和集合''V''当中。通常集合''U''和集合''V''被称为该二分图的子集。同时,二分图中不包含任何形式的奇数环,即:集合''U''和集合''V''构造的点集所形成的循环圈边数不为奇数。 | 在图论的数学领域中,'''<font color="#ff8000"> 二分图Bipartite graph</font>'''(或二部图)内的所有顶点可以分为两个不相交且独立的集合''U''和集合''V'',并且每个连边(无向或有向)的两个顶点分别在集合''U''和集合''V''当中。通常集合''U''和集合''V''被称为该二分图的子集。同时,二分图中不包含任何形式的奇数环,即:集合''U''和集合''V''构造的点集所形成的循环圈边数不为奇数。 |