Teach-In
6,7K подписчиков • 121 просмотр • 4 года назад

Алексеев В. Б. - Дискретная математика - Графы

0:00:10 1. Утверждение (о равенстве суммы степеней всех вершин в любом графе (псевдографе)
0:07:51 2. Способы задания графов
0:16:22 3. Определение подграфа
0:20:50 4. Изоморфные и неизоморфные графы
0:26:24 5. Путь в графе
0:31:15 6. Простая цепь
0:32:26 7. Утверждение (о простой цепи)
0:39:49 8. Определение связного графа
0:52:56 9. Определение замкнутого пути
1:12:54 10. Лемма 2
1:17:22 11. Лемма 3