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

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

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

TemkaVGG    3   02.12.2020 00:19    0