Участник:Kirillskor/Задача chromatic-numbers-for-graph-with-degree — различия между версиями
Материал из DISCOPAL
Строка 17: | Строка 17: | ||
\vspace{3mm} | \vspace{3mm} | ||
− | Пусть теперь все вершины в графе имеют степень d. | + | {\bf Пусть} теперь все вершины в графе имеют степень d. |
Рассмотрим вершины b, c смежные с a. | Рассмотрим вершины b, c смежные с a. | ||
Строка 27: | Строка 27: | ||
Теперь в исходном графе покрасим b, c в цвет d. | Теперь в исходном графе покрасим b, c в цвет d. | ||
+ | |||
+ | Значит G можно покрасить в d цветов. | ||
+ | |||
<\latex> | <\latex> |
Версия 20:23, 9 декабря 2017