Изменения

Алгоритмы и структуры данных

643 байта добавлено, 00:37, 28 октября 2010

Обновление тем до состояния на 27.10.2010

* [[Формула Зыкова]]

* [[Формула Уитни]]

== Обход в глубину ==

* [[Обход в глубину, цвета вершин]]

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

* [[Использование обхода в глубину для проверки связности]]

* [[Использование обхода в глубину для поиска цикла в ориентированном графе]]

* [[Использование обхода в глубину для топологической сортировки]]

* [[Использование обхода в глубину для поиска компонент сильной связности]]

[[Категория: Алгоритмы и структуры данных]]

61

правка