二分图是不是等价于不存在奇数长度的环？感觉染色也是这个意思？

首页课程实战体系课手记专栏慕课教程

二分图是不是等价于不存在奇数长度的环？感觉染色也是这个意思？

来源：4-10 二分图检测

teethdiao

2020-07-06

写回答

1回答

liuyubobobo

liuyubobobo

2020-07-07

已采纳

赞！是的，二分图不存在奇数环。

继续加油！：）

0

1

teethdiao

非常感谢！

2020-07-07

共1条回复

玩转算法系列--图论精讲（Java版）

30+小时系统学习，bobo带你克服被图论支配的恐惧

1607 学习 · 330 问题

相似问题

分享一个自己写的二分图检测算法

回答 1

给定一个只有一个顶点的无权图，那唯一一个顶点是不是割点？

回答 1

关于adj数组中存放哈希表的空间复杂度疑问

回答 1

请问BellmanFord算法判断负权环是否也可以使用和Floyed一样的方法？

回答 1

判定是否二分图

回答 2

打开慕课网App查看更多内容