Регистрация
grizzly15
30.07.2021 15:43
Информатика
Есть ответ 👍

Граф является бихроматическим тогда и только тогда, когда : а) все элементарные циклы имеют четную длину.

б) все простые циклы имеют четную длину.

Знаю, что точно цикл должен быть четным, но элементарным или простым? вот в чем сложность. ​

187
396
Посмотреть ответы 1

Ответы на вопрос:

Lumenarix
Lumenarix
4,8(42 оценок)
Вариант 1 не подходит, так как там есть цифра 8 сумма 3 и 4 цифр во 2 варианте = 17, что также невозможно в 3 числа либо идут не по порядку, либо цифры 3 и 4 в сумме 512 1213 - возможно, например исходное число = 6465   => => ответ 4

Популярно: Информатика