Рет қаралды 3,985
Розглянуто такі питання:
-- загальний алгоритм обходу вершин графу по його ребрах;
-- поняття структур даних "стек" та "черга";
-- пошук в глибину (depth-first search, DFS), приклад роботи;
-- пошук в ширину (breadth-first search, BFS), приклад роботи;
-- використання алгоритмів обходу вершин: перевірка досяжності, пошук компонент зв'язності, пошук циклів, пошук мінімальних шляхів від початкової вершини;
-- визначення дерева та лісу;
-- основні властивості дерев, кількість ребер у дереві;
-- еквівалентні визначення дерев.
Лектор: Сергій Яковлєв.
Дивіться у 720p, оскільки написи на дошці доволі дрібні.