2022年9月7日
关于 二分图
摘要： 什么是二分图？ 简单来说，就是把一个图的顶点划分为两个不相交子集 ，使得每一条边都分别连接两个集合中的顶点。如果存在这样的划分，则此图为一个二分图。 这样如果不理解，可以看个例子： 此图即为一个二分图，将蓝色点与红色点分别划为两个子集。 要点： · 无向图 · 所有点分成 A、B 两个不相交的集合 阅读全文
posted @ 2022-09-07 21:46 爱吃虾滑 阅读(47) 评论(0) 推荐(0) 编辑