4183
правки
Glk (обсуждение | вклад) (Создана новая страница размером '''<math>n</math>-Хроматическое число''' (''<math>n</math>-Chromatic number'') - наименьшее число <math>...) |
KEV (обсуждение | вклад) Нет описания правки |
||
(не показана 1 промежуточная версия этого же участника) | |||
Строка 1: | Строка 1: | ||
'''<math>n</math>-Хроматическое число''' (''<math>n</math>-Chromatic number'') | '''<math>n</math>-Хроматическое число''' (''[[n-Chromatic number|<math>n</math>-Chromatic number]]'') — наименьшее число <math>\chi_{n}(G)</math> цветов, необходимое для такой | ||
наименьшее число <math>\chi_{n}(G)</math> цветов, необходимое для такой | [[раскраска |раскраски]] [[граф|графа]] <math>G</math>, при которой не все [[вершина|вершины]], лежащие на [[простая цепь|простой цепи]] [[длина цепи|длины]] <math>n</math>, окрашены в один цвет. | ||
раскраски графа <math>G</math>, при которой не все вершины, лежащие на простой | |||
цепи длины <math>n</math>, окрашены в один цвет. | |||
==Литература== | ==Литература== | ||
* Харари Ф. Теория графов. — М.: Мир, 1973. |