Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) (Массовая правка: добавление Категория:Теоретические задачи) |
||
(не показано 10 промежуточных версий 2 участников) | |||
Строка 4: | Строка 4: | ||
\[ | \[ | ||
− | 2 \ | + | 2 \sqrt n \leq \chi(G) + \chi(G^c) \leq n+1 |
\] | \] | ||
Строка 14: | Строка 14: | ||
</latex> | </latex> | ||
− | [[Категория: | + | [[Категория:Решенные задачи]] |
+ | [[Категория:Теоретические задачи]] |
Текущая версия на 06:50, 4 мая 2023