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