- 二分图
二分图
特性
最小边覆盖集的基数等于最大独立集的基数
最大独立集的基数与最大匹配的基数之和，等于顶点数目
连通的二部图：
最小顶点覆盖集的基数等于最大匹配的基数
图为二分图当且仅当
没有奇数圈
点色数为2
相关百科
-
最新官图发布/将于年内上市 承载式车身结构/年内正式上市
2025-01-11 06:28:07 查看详情 -
Edition上市 全新奔腾B70官图曝光
2025-01-11 06:28:07 查看详情 -
黄海纯电轿车Smile将于12月上市 极氪009实车图曝光
2025-01-11 06:28:07 查看详情 -
路特斯ELETRE将于今日上市 蔚来EC6申报图曝光
2025-01-11 06:28:07 查看详情 -
江南U2正式上市 新款东风风行菱智M5官图发布
2025-01-11 06:28:07 查看详情 -
长安凯程GDI双侠成都上市 新款星途揽月官图
2025-01-11 06:28:07 查看详情 -
款帝豪GL将于3月25日正式上市 2023款奇瑞小蚂蚁官图
2025-01-11 06:28:07 查看详情 -
小鹏全新P7i将于今日上市 2023款奇瑞小蚂蚁官图
2025-01-11 06:28:07 查看详情 -
计划第三季度上市 2023款奇瑞小蚂蚁官图
2025-01-11 06:28:07 查看详情 -
风光SUV首付真0元 名图纯电动轻松拥有
2025-01-11 06:28:07 查看详情
求购