Лекция 10. Введение в теорию графов. Дискретная математика

Дата лекции: 07.11.25 Лектор: Зухба Анастасия Викторовна 00:00 основные понятия 09:50 Матрица смежности 14:10 Смежность 16:00 Инцидентность 21:20 Маршрут, путь, простой путь, цикл 31:00 Утв.1: если в графе есть цикл, то есть и простой цикл 38:40 Утв.2: если между вершинами есть маршрут, то есть и простой путь 48:07 Связные графы и подграфы 55:00 Компоненты связности 58:07 Степень вершины 1:03:37 Полный граф 1:06:37 Двудольный граф Оператор: Давыдов Никита Редактор: Давыдов Никита Сайт ВШПИ: https://hsse.mipt.ru