Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<latex> %cabook-ex-02-12-p98 Докажите, что для любого графа $G$, \[ 2 \sqlt n \leq \chi(G) + \chi(G^c) \leq n+1 \] где \begin{it…») |
(нет различий)
|
Версия 15:12, 8 декабря 2017