03 2022 档案
发表于 2022-03-07 20:23阅读：214评论：0推荐：0
摘要：#二分图判定 定理：一张无向图是二分图，当且仅当途中不存在奇环（长度为奇数的环）。 依据此定理，我们可以用染色法进行二分图的判定。大致思想为：尝试用黑白（c = 0或1）两种颜色标记图中的结点。当一个节点被标记后，它的所有相邻节点被标记为与它相反的颜色(c ^ 1）。若标记过程中产生冲突，则说明图中
阅读全文 »
