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