Аноним

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

Материал из WikiGrapp
нет описания правки
(Создана новая страница размером '''Теорема Менгера''' (''K.Menger, 1927'') - ''Наименьшее число вершин, разделяющих две ...)
 
Нет описания правки
Строка 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>-цепей]] этого графа.''


Теорема Менгера известна в литературе в нескольких вариантах.
Теорема Менгера известна в литературе в нескольких вариантах.