Дискретные структуры 1. Теория графов, теорема о пересечении блоков.

00:00:00 - Начало 00:03:00 - Определение простого графа, петли и кратного ребра 00:08:10 - Псевдограф и мультиграф 00:10:00 - Ориентированный, полный и пустой графы 00:21:00 - Матрица смежности графа 00:25:15 - Матрица инцидентности графа 00:28:40 - Степень вершины 00:33:40 - Лемма о рукопожатиях 00:39:55 - Подграф и индуцированный подграф 00:44:45 - Остовный подграф 00:45:56 - Клика и кликовое число 00:47:20 - Независимое множество и число независимости 00:49:53 - Маршруты, циклы и пути в графе 00:56:10 - Расстояние между вершинами 00:58:00 - Связный граф и компоненты связности 01:02:46 - Дерево и лист 01:09:13 - Мосты, точки сочленения, блоки 01:17:12 - Теорема о пересечении блоков (формулировка) Дата лекции: Лектор: Курносов Артем Дмитриевич Оператор: Фазлеев Ян Монтажёр: Фазлеев Ян Ссылка на плейлист ВК: Ссылка на плейлист Ютуб: