2020年5月4日
二分图
摘要： 二分图 1. 概念 二分图 ：把一个图的顶点划分为两个不相交集 和 ，使得每一条边都分别连接 、`V 1` 是一个二分图。为了清晰，我们以后都把它画成图 的形式。 匹配 ：在图论中，一个「匹配」（ ）是一个 边 的 集合 ，其中 任意 两条 边 都 没有公共顶点 。例如，图 、图 中红色的边就是图 阅读全文
posted @ 2020-05-04 14:35 ♞老姚♘ 阅读(787) 评论(0) 推荐(1) 编辑