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

Теорема Менгера (посмотреть исходный код)

4 байта добавлено , 4 февраля 2010

нет описания правки

4624

правки

Версия от 13:03, 4 февраля 2010 (просмотреть исходный код) KEV (обсуждение \| вклад) Нет описания правки ← Предыдущая правка		Версия от 13:04, 4 февраля 2010 (просмотреть исходный код) KEV (обсуждение \| вклад) Нет описания правки Следующая правка →
Строка 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>-цепей]] этого графа.''