Хроматическое разложение графа: различия между версиями

Хроматическое разложение графа (посмотреть исходный код)

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

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

4625

правок

@@ Строка 1: / Строка 1: @@
-'''Хроматическое разложение графа''' (''[[Chromatic decomposition of a graph]]'') -
+'''Хроматическое разложение графа''' (''[[Chromatic decomposition of a graph]]'') — разложение множества [[вершина|вершин]] [[граф|графа]] на непересекающиеся классы независимых вершин.
-разложение множества [[вершина|вершин]] [[граф|графа]] на непересекающиеся классы
-независимых вершин.
 ==Литература==
-[Оре]
+* Оре О. Теория графов. — М.: Наука, 1968.