Сечение: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Сечение''' (''Cutting set, cutset, separating set'') - множество вершин, удаление которых из г...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Сечение''' (''Cutting set, cutset, separating set'') - | '''Сечение''' (''[[Cutting set, cutset, separating set]]'') - | ||
множество вершин, удаление которых из графа увеличивает число | множество [[вершина|вершин]], удаление которых из [[граф|графа]] увеличивает число | ||
компонент связности. | [[компонента связности|компонент связности]]. | ||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] | ||
Версия от 18:45, 29 января 2010
Сечение (Cutting set, cutset, separating set) - множество вершин, удаление которых из графа увеличивает число компонент связности.
Литература
[Лекции]