Здравствуйте! Записалась на курс "Практикум по теории графов", не могу просмотреть лекции, пишут, что устарел Адоб Флеш Плеер. Что мне делать? |
Московский государственный гуманитарный университет имени М.А. Шолохова
Опубликован: 28.03.2015 | Доступ: свободный | Студентов: 685 / 1
Специальности: Программист, Математик
Лекция 2:
Теория графов. Основные понятия
< Лекция 1 || Лекция 2
Аннотация: Матрица смежности, степень вершины.
Подграф и часть графа. Звезда вершины графа. Полный граф. Клика. Максимальный и минимальный (относительно некторого свойства) подграф. Изоморфизм графов.
Неориентированные графы. Путь, цепь, простая цепь, цикл. Связанные вершины. Связный граф. Компоненты связности. Длина пути. Расстояние между вершинами в связном графе. Аксиомы метрики (расстояния).
< Лекция 1 || Лекция 2