Жадный алгоритм в задачах о покрытии/Задачи/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…») |
StasFomin (обсуждение | вклад) |
||
| Строка 13: | Строка 13: | ||
\end{itemize} | \end{itemize} | ||
</latex> | </latex> | ||
| + | |||
| + | [[Категория:For-group-V]] | ||
Версия 15:12, 8 декабря 2017