Дискретные структуры 1. Основные понятия теории графов

0:00:00 -- Основные определения 0:09:37 -- Теорема о рукопожатиях 0:12:55 -- Подграфы 0:22:58 -- Маршруты 0:29:44 -- Связные графы 0:38:40 -- Деревья 0:45:22 -- Мосты, точки сочленения 0:51:25 -- Блоки (компоненты двусвязности) 0:57:52 -- Утв. [Ребро -- блок тогда и только тогда, когда ребро -- мост] 1:04:40 -- Утв. [Любые 2 различных блока либо не пересекаются, либо пересекаются ровно по 1 вершине, причём эта вершина -- т. сочленения исходного графа] ============================================= Дата лекции: 08/09/2020 Лектор: Курносов Артём Съёмка: Евдокимов Монтаж: Шишацкий