x 1.00
Лекция 11. Геометрическая реализация графов. Планарные графы
- 00:10Упорядоченное корневое дерево
- 00:57Теорема о числе корневых деревьев
- 16:48Изоморфизм корневых деревьев
- 26:06Геометрическая реализация графов
- 33:40Теорема (для любого графа существует геометрическая реализация в трёхмерном евклидовом пространстве)
- 39:05Планарные графы
- 44:01Формула Эйлера для планарных графов
- 01:05:59Непланарные графы