Теория конечных графов и ее приложения Александр Львович

Теория конечных графов и ее приложения Александр Львович Тулупьев alexander. tulupyev@gmail. com +7 931 288 -3177 +7 812 328 -3337

Организационное • Индивидуальный план – Соглавовать до 28. 02. 2015 – Выполнить до 30. 04. 2015 – Иначе – стандартная траектория Лекции, семинары, практикумы – ТКГ Лекции, (научные семинары) – и ЕП (БСД) Семинары – и ЕП (другое, вишневая) Семинары – новые/акт-е технологии и задачи по информационным источникам • Задания, разработка проектов • Презентации – La. Te. X, beamer • •

Календарь • • Дедлайны будут установлены До 24. 04. 2015 должны завершить Остаток семестра – ликвидация «хвостов» Особенности доступа – Закрыт перед госпраздниками – Паспортные данные

Что важно • Зачем изучаем теорию графов? • Чего нужно добиться (показатели, финальный результат) • Какие инструменты у нас сейчас есть?

ТКГи. ЕП • «Герменевтика» • Минимальная дидактическая цель

Традиционные задачи • • Мосты в Кёнигсберге Три дома и три колодца (планарность) Четыре краски (да!, но…) А что у нас… сейчас? (Где используем? )

Определение графа… • Графы – Неориентированные (вершины, ребра) – Ориентированные (узлы, дуги) – Запись определения – Французский подход (тонкие связи с фундаментальными понятиями математики) – p – число вершин – q – число ребер

Подготовка к докладам • Следить за публикациями в группе В Контакте • Будет определен контент, по которому докладываться • Потребуется организовать распределение материалов и/или тем • К сожалению, совсем весь контент сразу определить нельзя; придется искать и будут дополнения

• Спасибо!