2018年9月28日
【二分图】性质
摘要： 二分图中不存在奇环！ 证明：假设二分图中的环是奇数环。 设一个环，x1，x2，x3，，，，x(2*k-1)，k>=1且为整数。相邻两点有边连接，x1与x(2*k-1)相连。 由二分图定义可知：x1与x2分别在X集合和Y集合，由于x2与x3的关系可知x3在X集合，则x4在Y集合，以此类推，可得奇数点在 阅读全文
posted @ 2018-09-28 16:19 Wans_ovo 阅读(261) 评论(0) 推荐(0)