真/假"二分图中的循环数可能是奇数"

时间:2017-09-28 20:46:41

标签: algorithm graph bipartite

我有一个声明。

"二分图中的周期数可能是奇数"

我认为这是假的'因为二分的周期数可以是偶数或奇数。例如,

下面的二分图(第一个piture)只有1个周期(奇数)。

enter image description here

这一个(第二张图片)有2个周期(偶数)

enter image description here

那么,说这句话是假的'?

是不对的

1 个答案:

答案 0 :(得分:0)

TRUE。

二分图中的周期数可能是奇数或偶数。

但是,如果图形是二分图,则它不能包含奇数周期。