什么是二部图
二部图的判定
例子1
任选一个节点染成红色
红色的邻居染成蓝色
蓝色邻居染成红色
例子2
这个不是二部图
无权二部图的最大匹配
相关推荐
逝去的秋风2 天前
【代码随想录训练营第42期 Day57打卡 - 图论Part7 - Prim算法与Kruskal算法热爱编程的OP3 天前
图论篇--代码随想录算法训练营第六十一天打卡| Floyd 算法，A*算法Aurora_th3 天前
图论三元环（并查集的高级应用）EllinY3 天前
CF 231 E Cactus 题解（仙人掌图上找环）人才程序员3 天前
CSP-J 算法基础 图论热爱编程的OP3 天前
图论篇--代码随想录算法训练营第五十八天打卡|拓扑排序，dijkstra（朴素版），dijkstra（堆优化版）精讲wh233z4 天前
Codeforces Round 969 (Div. 2) （A~D）那一抹阳光多灿烂4 天前
代码随想录训练营 Day58打卡 图论part08 拓扑排序 dijkstra朴素版 + 堆优化版buaichifanqie4 天前
拓扑排序算法背水4 天前
再次探讨最小生成树Prim算法