Московский государственный гуманитарный университет имени М.А. Шолохова
Опубликован: 28.03.2015 | Доступ: свободный | Студентов: 678 / 1
Специальности: Программист, Математик
Лекция 2:

Теория графов. Основные понятия

< Лекция 1 || Лекция 2
Аннотация: Матрица смежности, степень вершины. Подграф и часть графа. Звезда вершины графа. Полный граф. Клика. Максимальный и минимальный (относительно некторого свойства) подграф. Изоморфизм графов. Неориентированные графы. Путь, цепь, простая цепь, цикл. Связанные вершины. Связный граф. Компоненты связности. Длина пути. Расстояние между вершинами в связном графе. Аксиомы метрики (расстояния).

ИНТУИТ в качестве: низком | среднем | высоком

< Лекция 1 || Лекция 2
Зарема Батчаева
Зарема Батчаева

Здравствуйте! Записалась на курс "Практикум по теории графов", не могу просмотреть лекции, пишут, что устарел  Адоб Флеш Плеер.

Что мне делать?

Борис Никитин
Борис Никитин

Записался на курс "Практикум по теории графов".

А лекции по "Дискретной математике"

И читает не Бояршинов, а Кузнецов.

Почему ?