Лекция 11: Теория графов. Основные понятия

Матрица смежности, степень вершины. Подграф и часть графа. Звезда вершины графа. Полный граф. Клика. Максимальный и минимальный (относительно некторого свойства) подграф. Изоморфизм графов. Неориентированные графы. Путь, цепь, простая цепь, цикл. Связанные вершины. Связный граф. Компоненты связности. Длина пути. Расстояние между вершинами в связном графе. Аксиомы метрики (расстояния).
Лекция и тесты в НОУ "ИНТУИТ" http://www.intuit.ru/studies/courses/1049/317/lecture/4197

Видео Лекция 11: Теория графов. Основные понятия канала НОУ ИНТУИТ