Аноним

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

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