Изменения

== '''в процессе проверки''' 7. Обход в глубину ==

# # Добавить источников, см. также# '''!!!''' [[Использование обхода в глубину для проверки связности]]# # Отформатировать псевдокод## Зачем-то задачи, алгорим и реализация сделаны маркированным списком. Изменить структуру конспекта## Добавить примеров задач, например, как по двум вершинам определять, являются ли они связанными в режиме online## Добавить источники информации, см. также## Tex внутри конспекта сделать красивым# '''!!!''' [[Использование обхода в глубину для поиска цикла в ориентированном графе]]# # Заменить тире на шаблон## Отформатировать псевдокод## Добавить ссылок в источники информации## Пункт "реализация" какой-то несодержательный## Добавить алгоритм поиска цикла в ориентированном графе, переименовав конспект# '''!!!''' [[Использование обхода в глубину для топологической сортировки]]## Неформальное определение написать по-человечески## Отформатировать псевдокод## Добавить пару о слов (или пару строк кода) о проверке графа на ацикличность, если нельзя вершины отсортировать топологически## Добавить см. также, красифо оформить источники информации## Добавить пример задачи, где нужна топологическая сортировка (конкретной задачи, а не примеры из введения)

# # Некрасивый список в доказательстве теоремы## Отформатировать псевдокод## Добавить ссылок# '''!!!''' [[Использование обхода в глубину для поиска точек сочленения]]## Убрать отступ в теореме## Отформатировать псевдокод## Источники информации красиво оформить## Добавить примеры того, когда и почему становится плохо, если функция up будет определена по-другому