Эйлеровы графы. Онлайн-кружок журнала “Квантик“, занятие 15 (2013-2014 уч. год)
Теория графов появилась, когда Леонард Эйлер задумался над “Кёнигсбергской головоломкой“: можно ли пройти по всем мостам Кёнигберга ровно один раз и вернуться в исходную точку? Именно тогда и было введено понятие графа. Эйлер сформулировал важный теорему, устанавливающую, когда граф можно обойти, пройдя по каждому ребру ровно один раз. Применения этой теоремы обширны: от простых до совсем неожиданных, когда нужный граф построить весьма непросто. О некоторых из применений мы и поговорим.
Ведущий занятия -- Григорий Фельдман, редактор журнала “Квантик“
Занятие на портале с чатом: (занятие доступно после бесплатной регистрации)
Скачать видеофайл:
Страничка кружка:
На журнал “Квантик“ можно посмотреть тут:
1 view
234
53
3 months ago 01:16:10 1
Алгоритмы и структуры данных (КСС, BFS, Эйлеровы графы, Мосты), Мацкевич С. Е. г.
8 months ago 00:13:08 1
Эйлеров цикл. Эйлеров граф. Теорема об эйлеровых графах
8 months ago 00:06:46 1
4.4 Задача о Кёнигсбергских мостах, эйлеровы пути и эйлеровы графы
9 months ago 00:26:25 1
Как Эйлер по Калининграду гулял | Эйлеровы графы
10 months ago 00:50:16 1
Эйлеровы графы. Онлайн-кружок журнала “Квантик“, занятие 15 (2013-2014 уч. год)
1 year ago 00:45:12 9
6. Эйлеровы и гамильтоновы графы. Комбинаторная математика
2 years ago 01:16:36 1
Эйлеровы графы
3 years ago 01:22:25 1
ДМ y2020-2к-л3 Эйлеровы и гамильтоновы графы. Теорема Хватала.
3 years ago 00:51:12 78
Курс математики. Введение в теорию графов-2: пути в графах, эйлеровы пути, разбор ключевых задач
3 years ago 01:25:35 18
Теория графов, Гущин Д. Д. г.
3 years ago 01:29:21 1
АиСД S03E03. Мосты, точки сочленения, Эйлеров цикл
6 years ago 00:54:55 1
Лекция 12. Задача о динамической связности в ненаправленном графе (Алгоритмы и структуры данных)
9 years ago 01:33:59 28
лекция 9 | Основы математики | Александр Храбров | CSC | Лекториум