Участник: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