Chevron Left
Volver a Теория графов

Opiniones y comentarios de aprendices correspondientes a Теория графов por parte de Instituto de Física y Tecnología de Moscú

4.9
estrellas
433 calificaciones
56 reseña

Acerca del Curso

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

Principales reseñas

DD
29 de oct. de 2016

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

DM
7 de nov. de 2016

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

Filtrar por:

26 - 50 de 55 revisiones para Теория графов

por Sergey B

19 de may. de 2020

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

por Данилов И Г

24 de jun. de 2020

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

por Бояркин Н С

26 de oct. de 2020

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

por Julio V E

9 de jun. de 2021

Excellent course. It helps to love again Maths.

por Ilya B

12 de ene. de 2019

Very interesting course from the great lecturer

por Dmitry Y

2 de nov. de 2015

Best educator ever. Thank him for this course!

por Alexey

24 de feb. de 2016

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

por Mariya M

6 de abr. de 2019

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

por Юля Б

23 de abr. de 2016

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

por Alexei A

23 de dic. de 2015

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

por Dmitry G

25 de jul. de 2017

Concise intro to graph theory. Very good

por Илья Б

12 de sep. de 2019

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

por Савченко Ю Н

14 de oct. de 2016

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

por KepAlex

3 de may. de 2020

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

por Taras P

22 de jun. de 2016

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

por Uygun S

25 de feb. de 2016

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

por Daniyar S

20 de mar. de 2017

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

por Volodin S O

2 de feb. de 2017

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

por Yura G

24 de may. de 2020

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

por Astapov A

4 de feb. de 2016

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

por Богдан К

2 de dic. de 2015

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

por Александра Д

7 de nov. de 2018

thanks a lot!

por Maratov A

1 de jun. de 2021

Сложно

por Aleksey R

11 de jul. de 2017

Great!

por Alexey O

16 de ene. de 2017

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