Раскраска графа: различия между версиями

Раскраска графа (посмотреть исходный код)

1 байт убрано , 17 февраля 2015

м

4430

правок

Версия от 01:35, 17 февраля 2015 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) ← Предыдущая правка		Версия от 01:36, 17 февраля 2015 (просмотреть исходный код) 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> цветов.'''