2024年1月8日
二分图
摘要： 1. 二分图的定义 二分图，又称二部图，英文名叫 Bipartite graph。 二分图是什么？节点由两个集合组成，且两个集合内部没有边的图。 换言之，存在一种方案，将节点划分成满足以上性质的两个集合。 如图 取自于oi-wiki 2. 二分图的判定 观察二分图的定义可以发现 一个图中每一条边都连 阅读全文
posted @ 2024-01-08 22:03 oXUo 阅读(303) 评论(0) 推荐(0)
网站统计