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