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

Материал из WikiGrapp
Версия от 16:25, 20 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Замыкание графа''' (''Closure of graph'') - <math>n</math>-вершинный граф, получаемый из исх...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Литература

[Свами-Тхуласираман]