Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<latex> %cabook-ex-02-13-p98 Докажите, что для графа $G$, степени $d$, не полного и не цикла с нечетным чис…»)
 
(Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
(не показано 9 промежуточных версий этого же участника)
Строка 1: Строка 1:
 
<latex>
 
<latex>
 
%cabook-ex-02-13-p98
 
%cabook-ex-02-13-p98
Докажите, что для графа $G$, степени $d$, не полного и не цикла с нечетным числом вершин,
+
Докажите, что для графа $G$ степени $d$, не полного и не цикла с нечетным числом вершин,
 
$d$ цветов достаточно для его раскраски (раскраска графа --- чтобы смежные вершины не были одного цвета).
 
$d$ цветов достаточно для его раскраски (раскраска графа --- чтобы смежные вершины не были одного цвета).
 
</latex>
 
</latex>
 +
 +
[[Категория:Решенные задачи]]

Версия 15:49, 20 мая 2020