Сечение
Материал из WEGA
Сечение (Cutting set, cutset, separating set) - множество вершин, удаление которых из графа увеличивает число компонент связности.
Литература
[Лекции]
Сечение (Cutting set, cutset, separating set) - множество вершин, удаление которых из графа увеличивает число компонент связности.
[Лекции]