4634
правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Хроматическое число''' (''Chromatic number'') - наименьшее число <math>\chi(G)</math>, при кот...) |
KEV (обсуждение | вклад) мНет описания правки |
||
Строка 1: | Строка 1: | ||
'''Хроматическое число''' (''Chromatic number'') - | '''Хроматическое число''' (''[[Chromatic number]]'') - | ||
наименьшее число <math>\chi(G)</math>, при котором граф <math>G</math> правильно | наименьшее число <math>\chi(G)</math>, при котором [[граф]] <math>G</math> [[правильная раскраска|правильно раскрашивается]] в <math>\chi(G)</math> цветов | ||
раскрашивается в <math>\chi(G)</math> цветов | ([[упорядоченное реберное хроматическое число]], [[упорядоченное хроматическое число]]). | ||
(упорядоченное реберное хроматическое число, упорядоченное | |||
хроматическое число). | |||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] |