Участник:Kirillskor/Задача chromatic-numbers-for-graph-with-degree — различия между версиями
Материал из DISCOPAL
| Строка 3: | Строка 3: | ||
Если d = 2, то G - либо четный цикл, либо дерево, либо нечетный цикл. | Если d = 2, то G - либо четный цикл, либо дерево, либо нечетный цикл. | ||
| − | |||
Нечетный цикл отпадает по условию, дерево и четный можно раскрасить 2 цветами. | Нечетный цикл отпадает по условию, дерево и четный можно раскрасить 2 цветами. | ||
Версия 20:19, 9 декабря 2017