N-Хроматическое число: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''<math>n</math>-Хроматическое число''' (''[[n-Chromatic number|<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. | |||
Текущая версия от 15:38, 29 сентября 2011
[math]\displaystyle{ n }[/math]-Хроматическое число ([math]\displaystyle{ n }[/math]-Chromatic number) — наименьшее число [math]\displaystyle{ \chi_{n}(G) }[/math] цветов, необходимое для такой раскраски графа [math]\displaystyle{ G }[/math], при которой не все вершины, лежащие на простой цепи длины [math]\displaystyle{ n }[/math], окрашены в один цвет.
Литература
- Харари Ф. Теория графов. — М.: Мир, 1973.