Алгоритмы и структуры данных 4. Графы

0:00:20 Определение. Не- и ориентированного графа 0:02:30 Определение. Путь и реберно/вершинно простой путь 0:07:30 Определение. Цикла 0:08:40 Определение. Достижимость 0:11:15 Определение. Связность 0:13:00 Способы хранения графа. 1 способ: Матрица смежности 0:15:45 2 способ: Список ребер 0:18:00 3 способ: Список смежности 0:26:50 Поиск в глубину 0:35:20 Лемма. О бесконечных путях 0:46:30 Следствие 1 0:49:05 Следствие 2. О циклах 1:01:20 Определение ациклического графа 1:02:10 Топологическая сортировка DAG 1:03:20 Подсчет числа путей в DAG’е 1:08:00 Алгоритм построения топологической сортировки 1:16:45 Пример работы DFS Дата лекции: Лектор: Степанов Илья Оператор: Александр Еремин Монтаж: Артём Фартыгин