Chevron Left
Теория графов(으)로 돌아가기

모스크바 물리 기술원의 Теория графов 학습자 리뷰 및 피드백

4.9
별점
433개의 평가
56개의 리뷰

강좌 소개

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

최상위 리뷰

DD
2016년 10월 29일

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

DM
2016년 11월 7일

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

필터링 기준:

Теория графов의 55개 리뷰 중 26~50

교육 기관: 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일

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

교육 기관: Александра Д

2018년 11월 7일

thanks a lot!

교육 기관: Maratov A

2021년 6월 1일

Сложно

교육 기관: Aleksey R

2017년 7월 11일

Great!

교육 기관: Alexey O

2017년 1월 16일

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