2023年8月17日
二分图
摘要： ## 定义 一张无向图，如果可以将节点分成两个部分，使得两个部分内部没有任何边相连，也就是每条边的端点都分属两个部分，就可以说这张图为二分图。 ## 判定 当且仅当图中不存在长度为奇数的环时，这一张图为二分图。 因为显然每经过一条边都会到达另一个部分，以此类推，经过奇数条边后比不可能还在一开始的部分 阅读全文
posted @ 2023-08-17 15:59 Ian8877 阅读(7) 评论(0) 推荐(0) 编辑