Изменения

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

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

132 байта добавлено, 08:11, 3 февраля 2012
Нет описания правки
Отсюда следует, что если вершина была перекрашена из белой в черную, то она была достижима по белому пути, и что если вершина как была, так и осталась белой, она не была достижима по белому пути, что и требовалось доказать.
}}
 
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Обход в глубину]]
322
правки

Навигация