什么是二部图
二部图的判定
例子1
任选一个节点染成红色
红色的邻居染成蓝色
蓝色邻居染成红色
例子2
这个不是二部图
无权二部图的最大匹配
相关推荐
Eyfcom10 小时前
〖深度〗快递软件的底层原理：图论、排队论、守恒律与最小作用量在物流系统里的真实投影垆边人似月.2 天前
删边使每个连通块权值和为 targetlvwangshu3 天前
笛卡尔树罗湖老棍子3 天前
[USACO05NOV] Asteroids G（洛谷-P7368）罗湖老棍子4 天前
座位安排（洛谷-P2071）Coder-magician7 天前
《代码随想录》刷题打卡day51：图论-part09（dijistra堆优化，Bellman_ford算法）垆边人似月.7 天前
华为题：全排列熊猫钓鱼>_>7 天前
大学图论第 6 讲：网络流与二分图匹配——对偶性让瓶颈自己现形云淡风轻~窗明几净8 天前
角谷猜想的进展之三 移动了群山/沸騰的群山 2026-10-10海海不掉头发9 天前
图论及其应用_课堂笔记整理_CSDN博客