图论——二部图及其算法

什么是二部图

二部图的判定

例子1

任选一个节点染成红色

红色的邻居染成蓝色

蓝色邻居染成红色

例子2

这个不是二部图

无权二部图的最大匹配

相关推荐
Mr.H012712 小时前
克鲁斯卡尔(Kruskal)算法
数据结构·算法·图论
黑菜钟13 小时前
代码随想录第53天 | 图论二三题
c++·图论
黑菜钟2 天前
代码随想录第50天 | 图论 基础介绍(新篇章
算法·深度优先·图论
天选之女wow2 天前
【代码随想录算法训练营——Day51】图论——99.计数孤岛、100.最大岛屿的面积
算法·图论
xier_ran4 天前
邻接矩阵的 k 次幂意味着什么?从图论到路径计数的直观解释
算法·图论
AICodeThunder5 天前
【S组篇】C++知识点总结(1):并查集基础
c语言·数据结构·c++·算法·图论
极客数模7 天前
2025年MathorCup 大数据竞赛明日开赛,注意事项!论文提交规范、模板、承诺书正确使用!2025年第六届MathorCup数学应用挑战赛——大数据竞赛
大数据·python·算法·matlab·图论·比赛推荐
大数据张老师8 天前
【无标题】
算法·图论
许小禾上学记8 天前
学习笔记 | 图论基础
笔记·学习·图论
小李小李快乐不已8 天前
图论理论基础(1)
数据结构·算法·leetcode·深度优先·图论·广度优先·宽度优先