Жадный алгоритм в задачах о покрытии/Задачи/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 (обсуждение | вклад) (Массовая правка: добавление Категория:Теоретические задачи) |
||
| (не показано 11 промежуточных версий 2 участников) | |||
| Строка 4: | Строка 4: | ||
\[ | \[ | ||
| − | 2 \ | + | 2 \sqrt n \leq \chi(G) + \chi(G^c) \leq n+1 |
\] | \] | ||
| Строка 13: | Строка 13: | ||
\end{itemize} | \end{itemize} | ||
</latex> | </latex> | ||
| + | |||
| + | [[Категория:Решенные задачи]] | ||
| + | [[Категория:Теоретические задачи]] | ||
Текущая версия на 06:50, 4 мая 2023