Дискретна математика, лекція 20-2: пошук в глибину, пошук в ширину; дерева

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

[@user-cn7md6hf4o]

Доступно викладена інформація 👍

[@user-cn9ct6zv2h]

Дуже цікаво та зрозуміло,дякую!!!

[@MMIS_IPT]

+фывф
Завжди раді)