Теория графов

Поделиться:

Теория графов

298 просмотров

Этот курс служит введением в современную теорию графов. Граф как математический объект оказывается полезным во многих теоретических и практических задачах. Дело, пожалуй, в том, что сложность его структуры хорошо отвечает возможностям нашего мозга: это структура наглядная и понятно устроенная, но, с другой стороны, достаточно богатая, чтобы улавливать многие нетривиальные явления. Если говорить о приложениях, то, конечно, сразу же на ум приходят большие сети: Интернет, карта дорог, покрытие мобильной связи и т.п. В основах поисковых машин, таких, как Yandex и Google, лежат алгоритмы на графах. Помимо computer science, графы активно используются в биоинформатике, химии, социологии. В нашем курсе мы, конечно же, обсудим классические задачи, но и поговорим про более недавние результаты и тенденции, например, про экстремальную теорию графов.
img

Дисциплина: Математика

img

Целевая аудитория: Студенты вузов

img

Год разработки: -

img

Итоговый докумен: Не предоставляется

img

Условия доступа к ресурсу: Ресурс бесплатный и доступен только после регистрации

img

Разработчики ресурса: Райгородский Андрей Михайлович

Комментарии