什么是二部图
二部图的判定
例子1
任选一个节点染成红色
红色的邻居染成蓝色
蓝色邻居染成红色
例子2
这个不是二部图
无权二部图的最大匹配
相关推荐
君义_noip17 小时前
信息学奥赛一本通 2134：【25CSPS提高组】道路修复 | 洛谷 P14362 [CSP-S 2025] 道路修复罗湖老棍子20 小时前
信使(msner)（信息学奥赛一本通- P1376）四种做法修炼地1 天前
代码随想录算法训练营第五十三天 | 卡码网97. 小明逛公园（Floyd 算法）、卡码网127. 骑士的攻击（A * 算法）、最短路算法总结、图论总结罗湖老棍子2 天前
【例4-6】香甜的黄油（信息学奥赛一本通- P1345）--JR3 天前
015——图（1.图的相关概念与存储）闻缺陷则喜何志丹3 天前
【二分查找 图论】P10206 [JOI 2024 Final] 建设工程 2|普及+surtr16 天前
全源最短路封装模板（APSP，Floyd求最小环，Floyd求最短路，Johnson算法）surtr16 天前
【算法自用】一些比较有趣的题目点云SLAM7 天前
BOOS库中Graph模块boost::edge_reverse_t和boost::vertex_color_t解读STLearner8 天前
AAAI 2026 | 图基础模型(GFM)&文本属性图(TAG)高分论文