什么是二部图
二部图的判定
例子1
任选一个节点染成红色
红色的邻居染成蓝色
蓝色邻居染成红色
例子2
这个不是二部图
无权二部图的最大匹配
相关推荐
lightqjx1 天前
【数据结构】图论基础_基本概念_存储_遍历WolfGang0073212 天前
代码随想录算法训练营 Day53 | 图论 part11呃呃本2 天前
算法题（图论）张赫轩(不重名)2 天前
图论3：连通性问题(复杂度均为 O(N + M) )哭泣方源炼蛊2 天前
AtCoder Beginner Contest 456 E补题（分层图 + 有向环检测 ）故事和你912 天前
洛谷-数据结构2-1-二叉堆与树状数组1昵称小白2 天前
图论专题（上）张赫轩(不重名)2 天前
加权重心(换根DP)故事和你912 天前
洛谷-数据结构2-1-二叉堆与树状数组2Cando学算法3 天前
欧拉回路（一笔画）