2022年4月10日
二分图
摘要： 二分图：　题库一【转载】 定义：二分图是一个无向图，而且这个图的所有点可以被分成V,U两组，这个图的所有边都有这样的性质：边的两个端点分别属于点集（U，V）中的一个/即点集不相同。 性质 ：①如果二分图有环，那么环的长度一定是偶数 / 0(无环时). 证明看：二分图 ②每个点集中，点与点之间不存在边 阅读全文
posted @ 2022-04-10 20:45 PigeonG 阅读(177) 评论(0) 推荐(0) 编辑