Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
|||
Строка 4: | Строка 4: | ||
\[ | \[ | ||
− | 2 \ | + | 2 \sqrt n \leq \chi(G) + \chi(G^c) \leq n+1 |
\] | \] | ||
Версия 21:52, 13 декабря 2017