Изменения

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

Теория графов:Тикеты

504 байта убрано, 23:56, 19 мая 2017
7. Обход в глубину
== 7. Обход в глубину ==
# '''fixed''' [[Обход в глубину, цвета вершин]] (5)## Англоязычные термины правильно оформить## Отформатировать псевдокод## Красивую картинку с цветными вершинами
# [[Лемма о белых путях]]
# [[Использование обхода в глубину для проверки связности]]
# [[Использование обхода в глубину для топологической сортировки]]
# [[Использование обхода в глубину для поиска компонент сильной связности]]
# ''fixed'' [[Использование обхода в глубину для поиска точек сочленения]] (4)## Что-то картинки неудачно расположены## Кривая структура у доказательства## Отформатировать псевдокод## Источники информации красиво оформить
# [[Построение компонент вершинной двусвязности]]
# [[Использование обхода в глубину для поиска мостов]]

Навигация