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