什么是二部图
二部图的判定
例子1
任选一个节点染成红色
红色的邻居染成蓝色
蓝色邻居染成红色
例子2
这个不是二部图
无权二部图的最大匹配
相关推荐
Tairitsu_H5 天前
[C++高阶数据结构·图论下] 最短路径：为什么“挑最小的”一定正确？Tairitsu_H6 天前
[C++高阶数据结构·图论上] 最小生成树：为什么“选边”和“选点”是两条路？Mortalbreeze12 天前
0 - 1 BFS 算法详解：从基本原理到经典题目建模一去不复返的通信er12 天前
力扣-图论-岛屿数量春弦_15 天前
自用算法整理二lvwangshu16 天前
P8981 「DROI」Round 1 距离 题解海海不掉头发16 天前
图论与应用_课堂笔记云淡风轻~窗明几净17 天前
角谷猜想最接近严格证明的测试 Version1.1.1云淡风轻~窗明几净17 天前
角谷猜想与百度AI的对话dialog(原始稿)罗湖老棍子18 天前
【例 1】Sightseeing Trip（信息学奥赛一本通- P1494）（洛谷-P10927）