标签: algorithm graph bipartite
我有一个声明。
"二分图中的周期数可能是奇数"
我认为这是假的'因为二分的周期数可以是偶数或奇数。例如,
下面的二分图(第一个piture)只有1个周期(奇数)。
这一个(第二张图片)有2个周期(偶数)
那么,说这句话是假的'?
答案 0 :(得分:0)
TRUE。
二分图中的周期数可能是奇数或偶数。
但是,如果图形是二分图,则它不能包含奇数周期。