Изменения

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

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

26 байт добавлено, 08:32, 27 октября 2011
Нет описания правки
:Теперь задача практически сведена к первой теореме.
:Необходимо лишь отметить, что если в старом графе пути вершинно пересекаются, то в новом графе пути необходимо реберно пересекаются и наоборот.
:Кроме того, предложение "удалить в исходном графе <tex>\forall L</tex> вершин" превращается можно заменять на "в новом графе можно удалить <tex>\forall L</tex> ребер" (достаточно выбирать вершины на концах этих ребер). Можно преобразовывать заменять и обратно, если учесть, что можно удалять ребра между парой вершин, которые раньше были одним целым.
}}
<includeonly>
Анонимный участник

Навигация