Информатика на Python, семестр 2, лекция 4, ФБВТ МФТИ (2024)

2 семестр, лекция 4: Обходы графов Таймкоды: 00:00 Вступление 02:37 Направленный ациклический граф (DAG) 22:50 Неориентированный граф с циклами 25:13 Обход графа в глубину (DFS) 42:30 Граф-дерево и остовное дерево 50:50 Двудольный граф 56:00 Обход графа в ширину (BFS) 01:07:50 Реализация кода Плейлист с лекциями 1-го курса ФБВТ МФТИ: Снял и смонтировал видео: ​⁠​⁠ @antonoreshkin?si=mUNSz17xp9VQqzSQ