Лекция 11. Геометрическая реализация графов. Планарные графы | Открытые видеолекции учебных курсов МГУ

Лекция 11. Геометрическая реализация графов. Планарные графы

Лекция из курса:

Дискретная математика

Алексеев Валерий Борисович

Видео не может быть загружено из-за проблем с интернет-соединением или проблем на сервере. Или формат файла не поддерживается вашим браузером.

Лекция 11. Геометрическая реализация графов. Планарные графы

Видео закончится через

NaN:NaN

00:00

00:00

00:10

Следующая секция начнется через 00:57

Упорядоченное корневое дерево

00:57

Следующая секция начнется через 00:57

Теорема о числе корневых деревьев

16:48

Следующая секция начнется через 00:57

Изоморфизм корневых деревьев

26:06

Следующая секция начнется через 00:57

Геометрическая реализация графов

33:40

Следующая секция начнется через 00:57

Теорема (для любого графа существует геометрическая реализация в трёхмерном евклидовом пространстве)

39:05

Следующая секция начнется через 00:57

Планарные графы

44:01

Следующая секция начнется через 00:57

Формула Эйлера для планарных графов

1:05:59

Следующая секция начнется через 00:57

Непланарные графы

Свернуть таймкоды

00:00

00:00

Скорость

Качество

00:00

00:00

Скорость

Качество

Лекция 11. Геометрическая реализация графов. Планарные графы

Конспект лекции

Лекция 11. Геометрическая реализация графов. Планарные графы

1 / 5

Скачать конспект лекции

Предыдущая лекция

Лекция 10. Деревья

Следующая лекция

Лекция 12. Раскраски графов