Изменения

Перейти к: навигация, поиск

Участник:Dgerasimov/Тикеты по конспектам year2012

40 байт добавлено, 22:04, 4 января 2014
5. Укладки графов
== 5. Укладки графов ==
# ''fixed'' [[Укладка графа на плоскости]]
## англоязычные термины
## думаю, здесь же можно написать, что в 3D любой граф укладывается
# [[Формула Эйлера]]
# ''fixed'' [[Непланарность K5 и K3,3|Непланарность <tex>K_5</tex> и <tex>K_{3,3}</tex>]]
## Дать ссылку на определения K5 и K3,3
# [[Укладка дерева]]
# [[Укладка графа с планарными компонентами реберной двусвязности]]
# [[Укладка графа с планарными компонентами вершинной двусвязности]]
# ''fixed'' [[Теорема Понтрягина-Куратовского]]
## Определение гомеоморфизма есть в "Укладка графа на плоскости", на него и сослаться.
## Формулировку теоермы надо вынести в заголовок, например.
# ''fixed'' [[Двойственный граф планарного графа]]
## англоязычные термины

Навигация