离散数学图论作业

问题二 求证：一个简单无向图是二分图的充分必要条件是图中不存在长度为奇数的回路。 证明 必要性     现在有一个二分图 G G ，假设其存在一条长度为奇数的回路，不妨设长度 k=2∗k′+1 k = 2 ∗ k ′ + 1 ，其回路节点依次为 v1,v2,v3,...,vk v 1 , v 2 , v 3 , . . . , v k ， (vi,vi+1) ( v i , v i + 1 ) 存

>>阅读原文<<