4501
правка
Раскраска графа: различия между версиями
Перейти к навигации
Перейти к поиску
м
→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 75: | Строка 75: | ||
'''Теорема 2 ([20]). Если <math>\chi (G) = k \;</math> , то граф G может быть раскрашен за полиномиальное время при помощи <math>O(k n^{1-1/(k-1)}) \; </math> цветов.''' | '''Теорема 2 ([20]). Если <math>\chi (G) = k \;</math>, то граф G может быть раскрашен за полиномиальное время при помощи <math>O(k n^{1-1/(k-1)}) \; </math> цветов.''' | ||