Курс «Графы и комбинаторика». Лекция 1.3

Смотрите четвертую лекцию первого модуля курса «Графы и комбинаторика: от жемчужин теории к современным приложениям» вместе с преподавателем Андреем Райгородским. Тема лекции — Маршруты в графе. Математическая запись маршрутов в графе, их варианты, цикличность и ацикличность, связность и несвязность. Базовое определение дерева.

Содержание всего курса:
Лекция 1. Основные понятия и определения теории графов.
Лекция 2. Графы.Первые задачи.
Лекция 3. Вероятность и графы.
Лекция 4. Числа Рамсея и связность графа.
Лекция 5. Хроматическое число.
Лекция 6. Интернет-графы.
Лекция 7. Выходим на приложения.

Регистрируйтесь на полный курс обучения на сайте «Универсариума»: http://universarium.org/courses/info/231

Следите за новостями проекта в социальных сетях:

Facebook: https://www.facebook.com/moosuniversarium?ref=hl
Вконтакте: http://vk.com/club64826803
Twitter: https://twitter.com/universariumorg

Видео Курс «Графы и комбинаторика». Лекция 1.3 канала Геннадий Клюшкин