2023年1月12日
二分图
摘要： 二分图 定义 给出一张图（通常是无向图），如果存在一种方案让这个图满足以下性质： 将图中的点分为两个点集，分别为左点集和右点集。 没有任意一条边的端点来自同一个点集。 那么我们称这张图为二分图。 换一种说法，如果将图中的边理解为两人之间关系的话： 如果可以将一张图中的点分为男生和女生且不存在同性恋关 阅读全文
posted @ 2023-01-12 09:42 蒟蒻炖蒟蒻 阅读(138) 评论(0) 推荐(0)