Открытое образование
Теория графов
- Начальный уровень
- Наставник: Нет
- Сертификат: Есть
- Формат: Online
- Рассрочка: Нет
- Язык: Русский
- Осталось мест: не ограничено
Теория графов
Организатор курса: МФТИ, Физтех
Среди жителей Кёнигсберга была распространена такая практическая головоломка: можно ли пройти по всем мостам через реку Преголя, не проходя ни по одному из них дважды? В 1736 году выдающийся математик Леонард Эйлер заинтересовался задачей и в письме другу привел строгое доказательство того, что сделать это невозможно. В том же году он доказал замечательную формулу, которая связывает число вершин, граней и ребер многогранника в трехмерном пространстве. Формула таинственным образом верна и для графов, которые называются "планарными". Эти два результата заложили основу теории графов и неплохо иллюстрируют направление ее развития по сей день.
Курс входит в пакет курсов (возможность приобрести доступ к нескольким курсам по сниженной стоимости):