Обсуждение:Разрез (теория графов)

Последнее сообщение: 11 лет назад от 91.79.28.34

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