Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<latex> %cabook-ex-02-13-p98 Докажите, что для графа $G$, степени $d$, не полного и не цикла с нечетным чис…») |
StasFomin (обсуждение | вклад) (Массовая правка: добавление Категория:Теоретические задачи) |
||
(не показано 10 промежуточных версий этого же участника) | |||
Строка 1: | Строка 1: | ||
<latex> | <latex> | ||
%cabook-ex-02-13-p98 | %cabook-ex-02-13-p98 | ||
− | Докажите, что для графа $G$ | + | Докажите, что для графа $G$ степени $d$, не полного и не цикла с нечетным числом вершин, |
$d$ цветов достаточно для его раскраски (раскраска графа --- чтобы смежные вершины не были одного цвета). | $d$ цветов достаточно для его раскраски (раскраска графа --- чтобы смежные вершины не были одного цвета). | ||
</latex> | </latex> | ||
+ | |||
+ | [[Категория:Решенные задачи]] | ||
+ | [[Категория:Теоретические задачи]] |
Текущая версия на 06:50, 4 мая 2023