61
правка
Изменения
Обновление тем до актуального состояния на 17.10.10
* [[Теорема Понтрягина-Куратовского]]
* [[Двойственный граф планарного графа]]
== Раскраски графов ==
* [[Раскраска графа]]
* [[Двудольные графы и раскраска в 2 цвета]]
* [[Хроматический многочлен]]
* [[Хроматический многочлен полного графа]]
* [[Хроматический многочлен пустого графа]]
* [[Рекуррентные формулы для хроматических многочленов]]
* [[Хроматический многочлен дерева]]
* [[Коэффициенты хроматического многочлена|Коэффициенты хроматического многочлена: старший, второй коэффициенты, знакомпеременность]]
* [[Формула Зыкова]]
* [[Формула Уитни]]
[[Категория: Алгоритмы и структуры данных]]