Разрез

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

Разрез (Cutset) - множество ребер связного графа, удаление которых приводит к несвязному графу.

Литература

[Харари]