Chevron Left
Voltar para Теория графов

Comentários e feedback de alunos de Теория графов da instituição Instituto de Física e Tecnologia de Moscou

4.9
estrelas
391 classificações
48 avaliações

Sobre o curso

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

Melhores avaliações

DD

Oct 30, 2016

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

DM

Nov 08, 2016

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

Filtrar por:

26 — 47 de {totalReviews} Avaliações para o Теория графов

por Orlova Y

Apr 23, 2016

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

por Alexei A

Dec 24, 2015

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

por Dmitry G

Jul 25, 2017

Concise intro to graph theory. Very good

por Elijah B

Sep 12, 2019

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

por Савченко Ю Н

Oct 14, 2016

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

por Maratov A

Apr 11, 2020

Слишком сложно, курс для гениев

por Гришин О С

May 03, 2020

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

por Taras P

Jun 22, 2016

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

por Uygun S

Feb 25, 2016

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

por Sabyrkhan D

Mar 20, 2017

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

por Volodin S O

Feb 02, 2017

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

por Yura G

May 24, 2020

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

por Astapov A

Feb 04, 2016

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

por Богдан К

Dec 02, 2015

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

por Dubovik A

Nov 07, 2018

thanks a lot!

por Romaykin A

Jul 11, 2017

Great!

por Alexey O

Jan 16, 2017

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

por Василюк А В

Nov 26, 2018

Хороший лектор, понятный курс, но хочется больше тем

por Sevryukov V

Jun 18, 2018

Итоговый тест значительно легче недельных.

por Valentyn P

Jul 08, 2017

Интересно - но сложно :))

por Maxim G

Sep 29, 2017

Низкий поклон Андрею Райгородскому, очень живая подача материала. Всех формулировок словами несколько затягивает процесс.

Не совсем понятно было, как соотносить пройденный материал с заданиями недели -- на лекции разбираются оценки сверху или алгоритмы, а оцениваются знания по NP-полным задачам на графически заданных графах.

Я проходил курс для ознакомления с теорией графов, задачу выполнил