2020年6月8日
浅谈二分图
摘要： 二分图定义 顾名思义,二分图就是把图分成两份,怎么分成两份呢? 很简单,将图的点分成两个集合,让每个集合的点没有边相连 知道了定义,就要学会如何判定一个图是不是二分图 二分图的判定 容易证明,如果一个图没有奇环,那么这个图一定是二分图 那么如何判定一个图是否有奇环呢？ 染色法 带你深度解析染色法 我 阅读全文
posted @ 2020-06-08 20:37 Mikasa_Ackerman 阅读(374) 评论(0) 推荐(4) 编辑