2024年12月1日
二分图
摘要： 定义 对于一张无向图 G，若所有点可以分为两个点集 A 和 B，且 A 和 B 的内部没有连边，那么我们称 G 可以划分为一张二分图。 二分图的划分不唯一，也不一定联通，也不一定有环 存在的充要条件 若无向图 G 是二分图，那么 G 没 阅读全文
posted @ 2024-12-01 14:20 end_switch 阅读(9) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示