2024年9月29日
二分图
摘要： 二分图 定义：可以分为两个部分的图（称为左部和右部），同一个部分内没有边。 由此得到： 二分图是可以被二染色的图。 若二分图 \(G=(V,E)\) 包含 \(C\) 个连通分量，则其二染色的方案为 \(2^C\) 。 二分图的判定 定理：一张无向图是二分图，当且仅当图中无奇环 。 推论： 二分图的 阅读全文
posted @ 2024-09-29 21:20 我是浣辰啦 阅读(36) 评论(0) 推荐(1) 编辑