Участник:Kirillskor/Задача chromatic-numbers-for-graph-with-degree — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
|||
Строка 1: | Строка 1: | ||
[[Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree]] | [[Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree]] | ||
− | + | ||
+ | |||
+ | |||
<latex> | <latex> | ||
Добавим условие на связность графа, чтобы убрать тривиальные случаи d = 0, d = 1. | Добавим условие на связность графа, чтобы убрать тривиальные случаи d = 0, d = 1. | ||
Строка 33: | Строка 35: | ||
<\latex> | <\latex> | ||
+ | |||
+ | [[Категория:Решения]] |
Текущая версия на 15:23, 17 декабря 2017
Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graph-with-degree