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