Замыкание графа

Материал из WikiGrapp
Версия от 15:46, 18 февраля 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Замыкание графа (Closure of graph) — [math]\displaystyle{ n }[/math]-вершинный граф, получаемый из исходного последовательным соединением пар несмежных вершин, сумма степеней которых не менее [math]\displaystyle{ n }[/math], пока это возможно.

Литература

  • Свами М., Тхуласираман К. Графы, сети и алгоритмы. — М.: Мир, 1984.