Изменения

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

Участник:Shersh/Тикеты к 3ему терму

1540 байт убрано, 19:02, 22 сентября 2016
7. Обход в глубину
== 7. Обход в глубину ==
# '''взяли!!!''' [[Обход в глубину, цвета вершин]] (5)
## Англоязычные термины правильно оформить
## Отформатировать псевдокод
## Переименовать конспект в Обход в глубину, DFS
## Красивую картинку с цветными вершинами
# [[Лемма о белых путях]]
# '''fixed''' [[Использование обхода в глубину для проверки связности]] (5)## Отформатировать псевдокод## Задачу в шаблон## Добавить примеров задач, например, как по двум вершинам определять, являются ли они связанными в режиме online при добавлении рёбер## Добавить источники информации, см. также## Tex внутри конспекта сделать красивым
# [[Использование обхода в глубину для поиска цикла в ориентированном графе]]
# [[Использование обхода в глубину для топологической сортировки]]
# ''fixed'' [[Использование обхода в глубину для поиска компонент сильной связности]] (3)## Некрасивый список в доказательстве теоремы## Отформатировать псевдокод## Добавить ссылок# '''взяли''' [[Использование обхода в глубину для поиска точек сочленения]] (64)## Убрать отступ в теоремеЧто-то картинки неудачно расположены## Кривая структура у доказательства
## Отформатировать псевдокод
## Источники информации красиво оформить
## Добавить примеры того, когда и почему становится плохо, если функция up будет определена по-другому# ''fixed'' [[Построение компонент вершинной двусвязности]] (3)## Отформатировать псевдокод## Красиво оформить источники# ''fixed'' [[Использование обхода в глубину для поиска мостов]] (3)## Заменить min на \min## Отформатировать псевдокод## Некрасиво оформлено утверждение маркированным списком, да и у тело утверждения тоже некрасивое## Нормально оформить источники информации, добавить см. также# ''fixed'' [[Построение компонент реберной двусвязности]] (3)## Отформатировать псевдокод## Визуализатор внести в источники информации
== 8. Кратчайшие пути в графах ==

Навигация