更改

m=5和n=3的完全二分图示例

m=5和n=3的完全二分图示例

 

In the [[mathematics|mathematical]] field of [[graph theory]], a '''bipartite graph''' (or '''bigraph''') is a [[Graph (discrete mathematics)|graph]] whose [[vertex (graph theory)|vertices]] can be divided into two [[disjoint sets|disjoint]] and [[Independent set (graph theory)|independent sets]] <math>U</math> and <math>V</math> such that every [[edge (graph theory)|edge]] connects a vertex in <math>U</math> to one in <math>V</math>. Vertex sets <math>U</math> and <math>V</math> are usually called the ''parts'' of the graph. Equivalently, a bipartite graph is a graph that does not contain any odd-length。

In the [[mathematics|mathematical]] field of [[graph theory]], a '''bipartite graph''' (or '''bigraph''') is a [[Graph (discrete mathematics)|graph]] whose [[vertex (graph theory)|vertices]] can be divided into two [[disjoint sets|disjoint]] and [[Independent set (graph theory)|independent sets]] <math>U</math> and <math>V</math> such that every [[edge (graph theory)|edge]] connects a vertex in <math>U</math> to one in <math>V</math>. Vertex sets <math>U</math> and <math>V</math> are usually called the ''parts'' of the graph. Equivalently, a bipartite graph is a graph that does not contain any odd-length。

在图论的数学领域中，'''<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构造的点集所形成的循环圈边数不为奇数。