更改

添加289字节、 2021年11月2日 (二) 21:24

无编辑摘要

第1行：第1行： +

{{#seo:

+

|keywords=图论,树，二分图

+

|description=是一个曲线图，其所有顶点可以分为两个互不相交且独立的集合<math>U</math>和集合<math>V</math>，并且邻边（无向或有向）的两个顶点分别属于集合<math>U</math>和集合<math>V</math>

+

}}

第5行：第9行：

[[文件:Biclique K 3 5.svg.png|缩略图|m=5和n=3的完全二分图示例]]

−

~~在图论的数学领域中，~~'''二分图 Bipartite graph'''（或二部图）是一个曲线图，其所有顶点可以分为两个互不相交且独立的集合<math>U</math>和集合<math>V</math>，并且邻边（无向或有向）的两个顶点分别属于集合<math>U</math>和集合<math>V</math>。通常集合<math>U</math>和集合<math>V</math>被称为该二分图的子集。同时，二分图中不包含任何形式的奇数环，即：集合<math>U</math>和集合<math>V</math>构造的点集所形成的循环圈边数不为奇数。<ref>Diestel, Reinard (2005), Graph Theory, Graduate Texts in Mathematics, Springer, ISBN 978-3-642-14278-9</ref><ref>Asratian, Armen S.; Denley, Tristan M. J.; Häggkvist, Roland (1998), Bipartite Graphs and their Applications, Cambridge Tracts in Mathematics, 131, Cambridge University Press, ISBN 9780521593458.</ref>

+

在[[图论]]的数学领域中，'''二分图 Bipartite graph'''（或二部图）是一个曲线图，其所有顶点可以分为两个互不相交且独立的集合<math>U</math>和集合<math>V</math>，并且邻边（无向或有向）的两个顶点分别属于集合<math>U</math>和集合<math>V</math>。通常集合<math>U</math>和集合<math>V</math>被称为该二分图的子集。同时，二分图中不包含任何形式的奇数环，即：集合<math>U</math>和集合<math>V</math>构造的点集所形成的循环圈边数不为奇数。<ref>Diestel, Reinard (2005), Graph Theory, Graduate Texts in Mathematics, Springer, ISBN 978-3-642-14278-9</ref><ref>Asratian, Armen S.; Denley, Tristan M. J.; Häggkvist, Roland (1998), Bipartite Graphs and their Applications, Cambridge Tracts in Mathematics, 131, Cambridge University Press, ISBN 9780521593458.</ref>

薄荷

7,129

个编辑

更改

二分图 (查看源代码)

2021年11月2日 (二) 21:24的版本