什么是二部图
二部图的判定
例子1
任选一个节点染成红色
红色的邻居染成蓝色
蓝色邻居染成红色
例子2
这个不是二部图
无权二部图的最大匹配
相关推荐
Mr.H012712 小时前
克鲁斯卡尔(Kruskal)算法黑菜钟13 小时前
代码随想录第53天 | 图论二三题黑菜钟2 天前
代码随想录第50天 | 图论 基础介绍（新篇章天选之女wow2 天前
【代码随想录算法训练营——Day51】图论——99.计数孤岛、100.最大岛屿的面积xier_ran4 天前
邻接矩阵的 k 次幂意味着什么？从图论到路径计数的直观解释AICodeThunder5 天前
【S组篇】C++知识点总结(1)：并查集基础极客数模7 天前
2025年MathorCup 大数据竞赛明日开赛，注意事项！论文提交规范、模板、承诺书正确使用！2025年第六届MathorCup数学应用挑战赛——大数据竞赛大数据张老师8 天前
【无标题】许小禾上学记8 天前
学习笔记 | 图论基础小李小李快乐不已8 天前
图论理论基础（1）