Верно / Неверно "Количество циклов в двудольном графе может быть нечетным"
У меня есть заявление.
"Число циклов в двудольном графе может быть нечетным"
Я думаю, что это "ложь", потому что число циклов в двудольном может быть четным или нечетным. Например,
На приведенном ниже двудольном графике (первая диаграмма) всего 1 цикл (нечетный).
И этот (вторая картинка) имеет 2 цикла (даже)
Итак, правильно ли говорить, что утверждение "ложное"?
1 ответ
ПРАВДА.
Количество циклов в двудольном графе может быть нечетным или четным.
Однако, если граф является двудольным, он не может содержать нечетный цикл.