2021年2月6日
二分图
摘要： 二分图 这里有一个讲义链接 定义： 如果一张无向图的N个节点(N≥2)可以分成A,B两个非空集合，其中A∩B=Ø，并且在同一集合内的点之间都没有边相连，那么称这张无向图为一张二分图。A,B分别称为二分图的左部和右部。 二分图判定： 一张无向图是二分图，当且仅当图中不存在奇环(长度为奇数的环)。 实现 阅读全文
posted @ 2021-02-06 09:41 001A 阅读(117) 评论(0) 推荐(0) 编辑