143
правки
Изменения
фикс форматирования
Наименьшее число вершин, разделяющих две несмежные вершины s и t, равно наибольшему числу непересекающихся простых (s-t) цепей
|proof=
{{Определение
Множество S вершин, ребер или вершин и ребер разделяет u и v, если u и v принадлежат различным компонентам графа <math>G-S</math>
}}