Теорема Менгера: различия между версиями

1 байт добавлено ,  11 месяцев назад
м
орфография
м (орфография)
 
;Теорема Менгера о '''вершинной связности''';
 
Две эквивалентные формулировкИформулировки:
 
*Пусть ''G'' — конечный неориентированный граф и ''x'', ''y'' — две несмежные вершины. Наименьшее число вершин, разделяющих ''x'' и ''y'' равно наибольшему числу попарно независимых (''x'',''y'')-цепей.<ref>Харари Ф. Теория графов М.,2003</ref>