什么是二部图
二部图的判定
例子1
任选一个节点染成红色
红色的邻居染成蓝色
蓝色邻居染成红色
例子2
这个不是二部图
无权二部图的最大匹配
相关推荐
ysa0510304 小时前
Dijkstra 算法#图论一只鱼^_9 小时前
基础算法合集-图论闻缺陷则喜何志丹13 天前
【并集查找】P10729 [NOISG 2023 Qualification] Dolls|普及+CodeWithMe13 天前
【Algorithm】图论入门东方芷兰15 天前
Leetcode 刷题记录 13 —— 图论蒙奇D索大16 天前
【数据结构】图论实战：DAG空间压缩术——42%存储优化实战解析蒙奇D索大20 天前
【数据结构】图论最短路圣器：Floyd算法如何用双矩阵征服负权图？芜湖xin21 天前
【题解-洛谷】B4292 [蓝桥杯青少年组省赛 2022] 路线LunaGeeking21 天前
重要的城市（图论 最短路）闻缺陷则喜何志丹22 天前
【强连通分量 拓扑序】P9431 [NAPC-#1] Stage3 - Jump Refreshers|普及+