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

N-Хроматическое число (посмотреть исходный код)

56 байт добавлено , 29 сентября 2011

нет описания правки

4194

правки

@@ Строка 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>, окрашены в один цвет.
 ==Литература==
-[Харари]
+* Харари Ф. Теория графов. —  М.: Мир, 1973.