什么是二部图
二部图的判定
例子1
任选一个节点染成红色
红色的邻居染成蓝色
蓝色邻居染成红色
例子2
这个不是二部图
无权二部图的最大匹配
相关推荐
Epiphany.5563 小时前
c++最长上升子序列长度zc.ovo5 小时前
图论水题4KyollBM5 小时前
【Luogu】每日一题——Day20. P4366 [Code+#4] 最短路 (图论)啊阿狸不会拉杆1 天前
《算法导论》第 27 章 - 多线程算法散1122 天前
01数据结构-Prim算法KyollBM2 天前
【图论】分层图 / 拆点GawynKing2 天前
图论(5)最小生成树算法KarrySmile2 天前
Day60--图论--94. 城市间货物运输 I（卡码网），95. 城市间货物运输 II（卡码网），96. 城市间货物运输 III（卡码网）花开富贵ii2 天前
代码随想录算法训练营四十三天|图论part01yi.Ist3 天前
图论——Djikstra最短路