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