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