理论概念
二分图：顶点可分成两个集合 A、B，使得所有边都在 A 与 B 之间（即无同集合内边）。等价于图中不含奇环。
判定：从任一起点 BFS/DFS，给节点染 0/1，邻居染成另一色；若某边两端同色则非二分图。
二分图判定
二分图：顶点可分成两个集合 A、B，使得所有边都在 A 与 B 之间（即无同集合内边）。等价于图中不含奇环。
判定：从任一起点 BFS/DFS，给节点染 0/1，邻居染成另一色；若某边两端同色则非二分图。
