Изменения

Алгоритмы и структуры данных

875 байт добавлено, 06:20, 1 октября 2010

Добавлена тема "Укладка графов"

* [[Алгоритм построения Эйлерова цикла]]

* [[Произвольно вычерчиваемые из заданной вершины графы]]

* [[Гамильтоновы граф]]

* [[Теорема Хватала]]

* [[Следствия теоремы Хватала: теорема Дирака, теорема Оре]]

* [[Турниры]]

* [[Гамильтоновы турниры, теорема Редеи-Камиона]]

== Укладки графов ==

* [[Укладка графа на плоскости]]

* [[Формула Эйлера]]

* [[Непланарность K5 и K3,3|Непланарность <tex>K_5</tex> и <tex>K_{3,3}</tex>]]

* [[Укладка дерева]]

* [[Укладка графа с планарными компонентами реберной двусвязности]]

* [[Укладка графа с планарными компонентами вершинной двусвязности]]

* [[Теорема Понтрягина-Куратовского]]

[[Категория: Алгоритмы и структуры данных]]

61

правка