Изменения

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

842 байта добавлено, 07:55, 17 октября 2010

Обновление тем до актуального состояния на 17.10.10

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

* [[Двойственный граф планарного графа]]

== Раскраски графов ==

* [[Раскраска графа]]

* [[Двудольные графы и раскраска в 2 цвета]]

* [[Хроматический многочлен]]

* [[Хроматический многочлен полного графа]]

* [[Хроматический многочлен пустого графа]]

* [[Рекуррентные формулы для хроматических многочленов]]

* [[Хроматический многочлен дерева]]

* [[Коэффициенты хроматического многочлена|Коэффициенты хроматического многочлена: старший, второй коэффициенты, знакомпеременность]]

* [[Формула Зыкова]]

* [[Формула Уитни]]

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

61

правка