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

Теория графов. Основные понятия (продолжение)

< Лекция 1 || Лекция 3
Аннотация: Радиус графа, центры графа. Эйлеров обход. Задача о кенигсбергских мостах. Алгоритм построения эйлерова цикла. Задача о гамильтоновом обходе (задача коммивояжера). Ориентированные графы (орграфы). Ориентированный путь, ориентированный цикл. Достижимость. Виды связности: сильная связность, односторонняя связность, слабая связность. Компонента сильной связности. Конденсация, граф конденсации. Ациклический граф. Источники и стоки. Топологическая сортировка.

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

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

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

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

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

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

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

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

Почему ?