Замыкание графа: различия между версиями

Замыкание графа (посмотреть исходный код)

78 байт добавлено , 18 февраля 2011

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

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Замыкание графа''' (''[[Closure of graph]]'') - <math>n</math>-вершинный [[граф]], получаемый из исходного последовательным соединением пар [[смежные вершины|несмежных вершин]], сумма [[степень вершины|степеней]] которых не менее <math>n</math>, пока это возможно.
+'''Замыкание графа''' (''[[Closure of graph]]'') — <math>n</math>-вершинный [[граф]], получаемый из исходного последовательным соединением пар [[смежные вершины|несмежных вершин]], сумма [[степень вершины|степеней]] которых не менее <math>n</math>, пока это возможно.
 ==Литература==
-[Свами-Тхуласираман]
+* Свами М., Тхуласираман К. Графы, сети и алгоритмы. — М.: Мир, 1984.