Спецкурс проходит по вторникам с 18: 30 до 19: 50 в ауд. 301 лк. Первая лекция состоится 14. 09. Основы теории графов

Вид материала

Лекция

Подобный материал:

• 1. Элементы теории графов Введение в теорию графов: основные понятия и определения., 32.17kb.
• «Применение информационный технологий в теории графов», 272.84kb.
• Спецкурс «Теория графов» пм 4 курс История возникновения и развития теории графов., 13.97kb.
• Лекция 12: Алгоритмы на графах и деревьях, 395.7kb.
• Задача является np-полной для кубических планарных графов, реберных графов, ориентированных, 39.45kb.
• Вопросы к экзамену, 14.82kb.
• Акваорнитоморфные образы в традиционной культуре коми (зырян), 373.16kb.
• Программа дисциплины Комбинаторные алгоритмы Семестры, 18.74kb.
• Экзамен. (301 ауд.) Первый семинар в следующий понедельник. Кроме этого спецкурса будут, 449.87kb.
• План занятий группы Bолимпиадного отделения. День первый 08), 23.36kb.

Основы теории графов (спецкурс для студентов 1-4 курсов, лектор: к.ф.-м.н. А. Дайняк) Теория графов — универсальный язык, на котором можно описать такие непохожие объекты, как, например, схема московского метро, структура молекулы кофеина и социальная сеть. Беря начало с конца XIX века, теория графов является одним из классических разделов дискретной математики. Тем не менее, в стандартных курсах дискретной математики теории графов отводят всего 2-3 лекции. В спецкурсе вводятся основные понятия теории и излагаются доказательства классических теорем, остающихся за рамками базовых курсов. Спецкурс проходит по вторникам с 18:30 до 19:50 в ауд. 301 ЛК. Первая лекция состоится 14.09.

Основы теории графов (спецкурс для студентов 1-4 курсов, лектор: к.ф.-м.н. А. Дайняк) Теория графов — универсальный язык, на котором можно описать такие непохожие объекты, как, например, схема московского метро, структура молекулы кофеина и социальная сеть. Беря начало с конца XIX века, теория графов является одним из классических разделов дискретной математики. Тем не менее, в стандартных курсах дискретной математики теории графов отводят всего 2-3 лекции. В спецкурсе вводятся основные понятия теории и излагаются доказательства классических теорем, остающихся за рамками базовых курсов. Спецкурс проходит по вторникам с 18:30 до 19:50 в ауд. 301 ЛК. Первая лекция состоится 14.09.