Аноним

N-Хроматическое число: различия между версиями

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