Изменения

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

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

108 байт добавлено, 19:28, 4 сентября 2022
м
rollbackEdits.php mass rollback
<br>
''Следствие'' == Лемма о белых путях.==
{{Лемма
|statement =
Отсюда следует, что если вершина была перекрашена из белой в черную, то она была достижима по белому пути, и что если вершина как была, так и осталась белой, она не была достижима по белому пути, что и требовалось доказать.
}}
 
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Обход в глубину]]
1632
правки

Навигация