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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Литература

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