Chevron Left
返回到 Теория графов

學生對 莫斯科物理科学与技术学院 提供的 Теория графов 的評價和反饋

4.9
432 個評分
56 條評論

課程概述

Среди жителей Кёнигсберга была распространена такая практическая головоломка: можно ли пройти по всем мостам через реку Преголя, не проходя ни по одному из них дважды? В 1736 году выдающийся математик Леонард Эйлер заинтересовался задачей и в письме другу привел строгое доказательство того, что сделать это невозможно. В том же году он доказал замечательную формулу, которая связывает число вершин, граней и ребер многогранника в трехмерном пространстве. Формула таинственным образом верна и для графов, которые называются "планарными". Эти два результата заложили основу теории графов и неплохо иллюстрируют направление ее развития по сей день. Граф как математический объект оказался полезным во многих теоретических и практических задачах. Наверное, дело в том, что сложность его структуры хорошо отвечает возможностям нашего мозга: это структура наглядная и понятно устроенная, но, с другой стороны, достаточно богатая, чтобы улавливать многие нетривиальные явления. Если говорить о приложениях, то, конечно, сразу же на ум приходят большие сети: Интернет, карта дорог, покрытие мобильной связи и т.п. В основах поисковых машин, таких, как Yandex и Google, лежат алгоритмы на графах. Помимо computer science, графы активно используются в биоинформатике, химии, социологии. Этот курс служит введением в современную теорию графов. Мы, конечно, обсудим классические задачи, но и поговорим про более недавние результаты и тенденции, например, про экстремальную теорию графов. Материал изложен с самых основ и на доступном языке. Целью этого курса является не только познакомить вас с вопросами и методами теории графов, но и развить у неподготовленных слушателей культуру математического мышления. Поэтому курс доступен широкому кругу слушателей. Для освоения материала будет достаточно знания математики на хорошем школьном уровне и базовых знаний комбинаторики. Курс состоит из 7 учебных недель и экзамена. Для успешного решения большинства задач из тестов достаточно освоить материал, рассказанный на лекциях. На семинарах разбираются и более сложные задачи, которые смогут заинтересовать слушателя, уже знакомого с основами теории графов....

熱門審閱

DD
2016年10月29日

Очень интересный курс. Проходил его просто из любопытства и открыл для себя много нового в теории графов. Задачки средней сложности. Некоторые можно просто решить запрограммировав перебор.

DM
2016年11月7日

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

篩選依據:

26 - Теория графов 的 50 個評論(共 55 個)

創建者 Sergey B

2020年5月19日

Очень хороший курс, много информации пода очень сжато и доступно.

創建者 Данилов И Г

2020年6月24日

Александр Михайлович - лучший лектор по дискретной математике!

創建者 Бояркин Н С

2020年10月26日

Самый лучший курс от самого лучшего преподавателя!

創建者 Julio V E

2021年6月9日

Excellent course. It helps to love again Maths.

創建者 Ilya B

2019年1月12日

Very interesting course from the great lecturer

創建者 Dmitry Y

2015年11月2日

Best educator ever. Thank him for this course!

創建者 Alexey

2016年2月24日

Очень хороший курс от хорошего преподавателя.

創建者 Mariya M

2019年4月6日

Очень круто! Не хватает примеров из практики

創建者 Юля Б

2016年4月23日

Отличный курс! Респект педагогу и команде)

創建者 Alexei A

2015年12月23日

Увлекательный курс, замечательный лектор.

創建者 Dmitry G

2017年7月25日

Concise intro to graph theory. Very good

創建者 Илья Б

2019年9月12日

Очень содержательно и познавательно!

創建者 Савченко Ю Н

2016年10月14日

Захватывающий и познавательный курс!

創建者 KepAlex

2020年5月3日

Супер курс, спасибо большое)

創建者 Taras P

2016年6月22日

Просто замечательный курс!

創建者 Uygun S

2016年2月25日

Спасибо большое за курс!

創建者 Daniyar S

2017年3月20日

Отличный суперский курс

創建者 Volodin S O

2017年2月2日

Спасибо большое за курс

創建者 Yura G

2020年5月24日

Отличный курс!

創建者 Astapov A

2016年2月4日

Лучший лектор!

創建者 Богдан К

2015年12月2日

Просто здорово

創建者 Dubovik A

2018年11月7日

thanks a lot!

創建者 Maratov A

2021年6月1日

Сложно

創建者 Aleksey R

2017年7月11日

Great!

創建者 Alexey O

2017年1月16日

Курс интересный, но есть ошибки, о которых сообщалось в процессе курса, но никакой реакции не было.