Изменения

Перейти к: навигация, поиск

Теорема Менгера

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

Навигация