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

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

2 байта добавлено , 17 февраля 2015

м

4510

правок

Версия от 01:42, 17 февраля 2015 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) ← Предыдущая правка		Версия от 01:44, 17 февраля 2015 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) Следующая правка →
Строка 105:		Строка 105:


	'''Теорема 8 ([7]). Для некоторого константного значения <math>c \; </math> существует бесконечное число графов G, таких, что <math>\overrightarrow{\chi}_2 (G) \le 2 \sqrt{log \; n} \; </math> и <math>\chi (G) \ge n / 2^{c \sqrt{log \; n}} \; </math> >'''		'''Теорема 8 ([7]). Для некоторого константного значения <math>c \; </math> существует бесконечное число графов G, таких, что <math>\overrightarrow{\chi}_2 (G) \le 2^{\sqrt{log \; n}} \; </math> и <math>\chi (G) \ge n / 2^{c \sqrt{log \; n}} \; </math> >'''