WiKi - главного энергетика: понятия и определения

Сечение графа (схемы)

Минимальная совокупность ветвей графа (схемы), содержащая одну ветвь графа (схемы), удаление которой из графа (схемы) рассекает граф (схему) на две не связанные между собой части, одна из которых может быть отдельным узлом.

Перейти на сайт | Как это работает | Возможности ПО | Кейсы
С