© 2001-2018 Московский физико-технический институт (государственный университет)
Теория графов от МФТИ на Coursera
Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем мостам через реку Преголя, не проходя ни по одному из них дважды. Многие кёнигсбержцы пытались решить эту задачу как теоретически, так и практически во время прогулок. Доказать или опровергнуть возможность существования такого маршрута никто не мог до 1736 года, когда выдающийся математик Леонард Эйлер не написал письмо своему другу с решением. Ответ был «нельзя». Так и родилась теория графов.
Если вам интересно:
– как устроена такая сложная сеть как Интернет;
– какие задачи решают инженеры Фейсбука и Вконтакте;
– как математики распутывают биологические сети;
– как устроены сети межбанковских взаимодействий;
– какие развлекательные сюжеты могут быть в современной математике;
смело записывайтесь на курс!
Прослушав его, вы проникнетесь чрезвычайно красивой математической теорией и научитесь решать комбинаторные и алгоритмические задачи на графах. Для освоения материала будет достаточно математика школьного уровня и базовых знаний комбинаторики.
