Участник:Kirillskor/Задача chromatic-numbers-for-graph-with-degree — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 3: Строка 3:
  
 
Если d = 2, то G - либо четный цикл, либо дерево, либо нечетный цикл.
 
Если d = 2, то G - либо четный цикл, либо дерево, либо нечетный цикл.
 
 
Нечетный цикл отпадает по условию, дерево и четный можно раскрасить 2 цветами.
 
Нечетный цикл отпадает по условию, дерево и четный можно раскрасить 2 цветами.
  

Версия 20:19, 9 декабря 2017