78
правок
Изменения
м
→Базовые определения
{{Определение
|definition=
'''Разрез графа''' {{---}} множество рёбер <tex>E(V_1, V_2)</tex> (все рёбра между <tex>V_1</tex> и <tex>V_2</tex>) для произвольного разбиения <tex>V(G)</tex> на два непересекающихся множества вершин , то есть порожденных подграфа <tex>V_1</tex> и <tex>V_2</tex>.
}}