Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mccme.ru/dubna/2006/courses/skopenkov.html
Дата изменения: Tue Jul 18 14:17:52 2006
Дата индексирования: Sat Dec 22 16:51:53 2007
Кодировка: koi8-r

Поисковые слова: http astrokuban.info astrokuban
Dubna-2006: A.B.Skopenkov.

На главную страницу ЛШСМ-2006

Аркадий Борисович Скопенков


Графы на поверхностях.

А.Б.Скопенков планирует провести 4 занятия.

Будет рассказано, как можно решать красивые задачи, возникающие при изучении графов и поверхностей, при помощи методов алгебраической топологии. При этом ни основные понятия алгебраической топологии, ни даже понятия графа и поверхности, не предполагаются известными, а будут естественно появляться в процессе решения наглядных задач.

Предварительных знаний не требуется, ибо пышные слова использоваться не будут. Однако требуется умение решать нетривиальные задачи, ибо разбираемые методы и результаты содержательны и будут преподноситься в задачах (в том числе исследовательских).

Программа.

  1. Реализация букетов с вращениями. Гомеоморфность дисков с ленточками.
  2. Определение гомеоморфности и доказательство негомеоморфности дисков с ленточками.
  3. Алгоритм распознавания ориентируемости при помощи первого класса Штифеля-Уитни.
  4. Форма пересечений и алгоритм Мохара распознавания рода графа.

Rambler's Top100