Изменения

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

Лемма о белых путях

24 байта добавлено, 00:44, 29 ноября 2010
Нет описания правки
Рассмотрим момент, когда вершина <tex>v</tex> стала черной: в этот момент существует cерый путь из <tex>u</tex> в <tex>v</tex>, а это значит, что в первый момент времени сущестовал белый путь из <tex>u</tex> в <tex>v</tex>, что и требовалось доказать.
}}
Отсюда следует, что если вершина стала была перекрашена из белой чернойв черную, то она была достижима по белому пути, и что если вершина как была, так и осталась белой, она не была достижима по белому пути, что и требовалось доказать.
}}
Анонимный участник

Навигация