2018年8月9日
【模板】二分图
摘要： 恢复内容开始 二分图 如果一张无向图的N个结点（N>=2）可以分成A，B两个非空集合，其中A∩B为空，并且在同一集合中的点之间没有边相连，那么就称这张图为二分图。A，B被称为二分图的左部和右部。 二分图的判定 定理：一张无向图是二分图当且仅当图中不存在奇环（长度为奇数的环）。 依据这个定理，我们可以 阅读全文
posted @ 2018-08-09 20:55 玥~endlessly~vast 阅读(270) 评论(0) 推荐(0)