随笔分类 -  网络流&二分图

二分图相关
摘要：概念 对于一个图G=（V,E），若能将其点集分为两个互不相交的两个子集X、Y， 使得X∩Y=ϕ，且对于G的边集V，若其所有边的顶点全部一侧属于X， 一侧属于Y，则称图G为一个二分图。 定理 当且仅当无向图G的回路个数为偶数时，图G为一个二分图。 无回路的 阅读全文
posted @ 2019-05-24 18:53 __Liuz 阅读(320) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示