Разрез (сечение графа) (cut-set)
- множество элементов, удаление которых увеличивает число компонент (односторонних
компонент, слабых компонент) связности графа
Простой
разрез - разрез, у которого любое собственное подмножество элементов
не является разрезом.