什么是二部图
二部图的判定
例子1
任选一个节点染成红色
红色的邻居染成蓝色
蓝色邻居染成红色
例子2
这个不是二部图
无权二部图的最大匹配
相关推荐
-dzk-4 天前
【图论】LC 207.课程表wuyk5555 天前
18.Kruskal 算法：用最短的边连成一张网-dzk-5 天前
【图论】LC 994.腐烂的橘子-dzk-6 天前
【图论】LC 200.岛屿数量Lyyaoo.7 天前
【图论】岛屿数量/腐烂的橘子/课程表/实现前缀树lvwangshu9 天前
图论：LCA、树的直径、树的重心、二分图与 Tarjan 缩点hansang_IR11 天前
【题解】[APIO2023] 赛博乐园 / cyberlandaqiu11111111 天前
【并查集 / 图论】蓝桥云课 - 魔法大陆的城市群（求无向图连通块数量）题解lvwangshu16 天前
P6534 [COCI 2015/2016 #1] UZASTOPNI 等差树列 题解positive_zpc19 天前
进阶数据结构图——关键路径（四）