Основы теории графов

Графы и орграфы. Основные определения. Матрицы смежности и инцидентности. Маршруты, пути и циклы. Связность, компоненты связности. Деревья и их свойства. Двусвязные графы и блоки. Дерево блоков и точек сочленения. Лекция №8 в курсе “Основы дискретной математики“ (осень 2015). Преподаватель курса: Алексей Владимирович Пастор Страница лекции на сайте CS центра: