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
Дата лекции:
Лектор: Степанов Илья
Оператор: Александр Еремин
Монтаж: Артём Фартыгин
23 views
0
0
1 month ago 01:09:33 1
Вебинар на тему: “Хроническая энтеропатия у кошек”. Лектор - Юлия Кузнецова.
1 month ago 00:55:38 1
Ошо ЖИВИ ТАК, СЛОВНО КАЖДОЕ МГНОВЕНИЕ ПОСЛЕДНЕЕ В ТВОЕЙ ЖИЗНИ #Пробуждение#Просветление
1 month ago 01:10:05 1
Mentor In Tech 6.0: Обзор технологий искусственного интеллекта
1 month ago 00:24:21 1
НАЛОГ НА БЕЗДЕТНОСТЬ / Кому это выгодно? // Михаил Делягин
1 month ago 00:23:46 1
Запад против “Грузинской мечты“? Что происходит в Грузии после выборов
1 month ago 00:54:15 1
РФ - это управляющая компания
1 month ago 01:13:01 1
Объективные доказательства антиишемической терапии у пациентов со стабильной стенокардией.
1 month ago 00:17:42 1
Самые старые записи человеческого голоса. Можно услышать 1857!
1 month ago 00:05:45 1
ЛУЧШАЯ ТАКТИКА НА КЕЙСЫ | ПРОМОКОД и ТАКТИКА CASES4REAL | skinbox - next
1 month ago 00:00:38 1
Зачем давать инструкции ИИ - Полное видео прикрепил
1 month ago 00:33:24 1
Вебинар компании FT Holding Trade от 27/10/2024г..
1 month ago 00:44:43 1
Разбор снаряжения украинского разведчика | Что брать с бойца АЗ*ВА | Ласковый и Опасный Бизнес
1 month ago 00:18:45 1
НОТА в ООН от Правительства СССР -
1 month ago 00:58:39 6
[S02E13] Проектирование системы автозаполнения поисковых запросов | BookClub DOTNET
1 month ago 00:48:45 1
Ошо - УТРЕННИЕ МЕДИТАЦИИ #3 | СТАНЬ ПРАВИТЕЛЕМ СВОЕГО ВНУТРЕННЕГО МИРА#Просветление#Пробуждение
1 month ago 00:07:02 5
РЕАКЦИЯ: Парень гитариста. Пердящая Базука. 5 лет. Итоги.