什么是二部图
二部图的判定
例子1
任选一个节点染成红色
红色的邻居染成蓝色
蓝色邻居染成红色
例子2
这个不是二部图
无权二部图的最大匹配
相关推荐
江屿风2 小时前
C++图的基本概念流食般投喂-竞赛编khalil10202 天前
代码随想录算法训练营Day-58 图论08 | 拓扑排序精讲、dijkstra（朴素版）精讲菜菜的顾清寒3 天前
力扣HOT100（34）图论-岛屿数量Run_Teenage3 天前
算法：图的存储与遍历，最小生成树(Prim算法，kruskal算法)Shan12054 天前
干货分享｜图论的常见存储方式之链式前向星澈2074 天前
图论天花板：Dijkstra最短路径算法详解不知名的老吴4 天前
计算机中非常重要的一个领域——图论汉克老师6 天前
GESP6级C++考试语法知识（二十七、广度优先搜索（二、二维BFS））故事和你916 天前
洛谷-【动态规划1】动态规划的引入4