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