Изменения

'''Разрезом ''' неориентированного графа <tex> G = (V, E) </tex> называется разбиение <tex> V </tex> на два подмножества: <tex> S </tex> и <tex> V - S </tex>. Обозначается как <tex> (S, V - S) </tex>.