Жадный алгоритм в задачах о покрытии/Задачи/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