Промо онлайн-курса «Графы и комбинаторика от жемчужин теории к современным приложениям»

Андрей Михайлович Райгородский, МГУ Теория графов - это наука, богатая исключительно красивыми задачами, постановки которых доступны пониманию школьника. Однако многие из этих задач крайне трудны и даже не решены до сих пор. В то же время теория графов - это отнюдь не только собрание ярких вопросов и фактов - "жемчужин", - это мощная современная ветвь математики со своими нетривиальными методами и, конечно, многочисленными приложениями. Мы построим курс следующим образом. Сперва введем основные объекты теории графов и расскажем о нескольких ее жемчужинах. Затем дадим представление о роли вероятностного метода в теории графов. И, наконец, расскажем о моделях случайных графов, которые адекватно описывают те или иные аспекты реальности. В частности, мы расскажем о моделях Интернета и других "реальных" сетей.