4194
правки
N-Хроматическое число: различия между версиями
Материал из WEGA
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''<math>n</math>-Хроматическое число''' (''<math>n</math>-Chromatic number'') - наименьшее число <math>...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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>G</math>, при которой не все [[вершина|вершины]], лежащие на [[простая цепь|простой цепи]] [[длина цепи|длины]] <math>n</math>, окрашены в один цвет. | ||
цепи длины <math>n</math>, окрашены в один цвет. | |||
==Литература== | ==Литература== | ||
[Харари] | [Харари] | ||
