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

学生对 莫斯科物理科学与技术学院 提供的 Теория графов 的评价和反馈

4.9
433 个评分
56 条评论

课程概述

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

热门审阅

DD
Oct 29, 2016

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

DM
Nov 7, 2016

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

筛选依据:

26 - Теория графов 的 50 个评论(共 55 个)

创建者 Sergey B

May 19, 2020

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

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

Jun 24, 2020

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

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

Oct 26, 2020

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

创建者 Julio V E

Jun 9, 2021

Excellent course. It helps to love again Maths.

创建者 Ilya B

Jan 12, 2019

Very interesting course from the great lecturer

创建者 Dmitry Y

Nov 2, 2015

Best educator ever. Thank him for this course!

创建者 Alexey

Feb 24, 2016

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

创建者 Mariya M

Apr 6, 2019

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

创建者 Юля Б

Apr 23, 2016

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

创建者 Alexei A

Dec 23, 2015

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

创建者 Dmitry G

Jul 25, 2017

Concise intro to graph theory. Very good

创建者 Илья Б

Sep 12, 2019

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

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

Oct 14, 2016

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

创建者 KepAlex

May 3, 2020

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

创建者 Taras P

Jun 22, 2016

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

创建者 Uygun S

Feb 25, 2016

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

创建者 Daniyar S

Mar 20, 2017

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

创建者 Volodin S O

Feb 2, 2017

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

创建者 Yura G

May 24, 2020

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

创建者 Astapov A

Feb 4, 2016

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

创建者 Богдан К

Dec 2, 2015

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

创建者 Александра Д

Nov 7, 2018

thanks a lot!

创建者 Maratov A

Jun 1, 2021

Сложно

创建者 Aleksey R

Jul 11, 2017

Great!

创建者 Alexey O

Jan 16, 2017

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