2024年5月10日
二分图
摘要： 1. 二分图的概念 二分图，又称二部图，英文名叫 Bipartite graph。 如果一张无向图的 \(N\ (N≥2)\) 个节点，可以分成 A、B 两个非空集合，其中 \(A∩B=Φ\)，并且在同一集合内的点之间都没有边相连，那么称这张无向图为一张二分图。A、B 分别称为二分图的 左部 和 右 阅读全文
posted @ 2024-05-10 15:49 狂飙霹雳虎 阅读(237) 评论(0) 推荐(16) 编辑