二分图为什么不能存在奇数环

1.什么是二分图

2.为什么不能存在奇数环

二分图为什么不能存在奇数环_第1张图片
可见,通过环推一圈下来,第一个点是矛盾的,故二分图不能存在奇数环

你可能感兴趣的:(基础算法,算法)