Обсуждение:Разрез (теория графов)
Перейти к навигации
Перейти к поиску
Из этого определения следует, что я могу произвольным и совершенно беспорядочным образом "наловить" два подмножества вершин графа, добавить к одному исток, а к другому - сток, объявить их "S" и "T" и считать это разрезом? 91.79.28.34 11:11, 13 сентября 2012 (UTC)Борис