Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://www.mccme.ru/dubna/2005/courses/skopenkov.html
Дата изменения: Sat May 7 15:28:39 2005 Дата индексирования: Sat Dec 22 16:48:32 2007 Кодировка: koi8-r Поисковые слова: п п п п п п п п п п п п п |
А.Б.Скопенков планирует провести 4 занятия.
Теория графов — раздел математики, возникший на стыке комбинаторики, топологии и программирования, бурно развивающийся в последнее время. Он относительно доступен для начинающих, но в то же время содержит красивые сложные результаты и нерешенные проблемы. На спецкурсе будут разбираться проблемы существования и классификации вложений (а также вложений с некоторыми дополнительными свойствами) графов в плоскость (а также в поверхности).
Любому участнику Летней Школы достаточно знаний для овладения этим курсом. Однако предполагается, что участники либо имеют опыт работы с графами, либо готовы потратить много времени и сил на приобретение такого опыта в Летней Школе. Большая часть материала будет преподноситься в виде задач. Будет предложено также много задач для исследования.