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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Теорема Менгера''' (''[[K.Menger, 1927]]'') -
'''Теорема Менгера''' (''[[K.Menger, 1927]]'')
''Наименьшее число [[вершина|вершин]], разделяющих две [[смежные вершины|несмежные вершины]] <math>a</math> и <math>b</math> [[граф|графа]], равно наибольшему числу попарно непересекающихся [[простая цепь|простых <math>(a,b)</math>-цепей]] этого графа.''
''Наименьшее число [[вершина|вершин]], разделяющих две [[смежные вершины|несмежные вершины]] <math>a</math> и <math>b</math> [[граф|графа]], равно наибольшему числу попарно непересекающихся [[простая цепь|простых <math>(a,b)</math>-цепей]] этого графа.''


Теорема Менгера известна в литературе в нескольких вариантах.
Теорема Менгера известна в литературе в нескольких вариантах.
==Литература==
==Литература==
[Харари],  
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.


[Лекции]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Навигация