Алгоритмы и структуры данных — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Обновление тем до актуального состояния на 17.10.10)
м (Раскраски графов: объединение хроматических многочленов разных графов)
Строка 61: Строка 61:
 
* [[Двудольные графы и раскраска в 2 цвета]]
 
* [[Двудольные графы и раскраска в 2 цвета]]
 
* [[Хроматический многочлен]]
 
* [[Хроматический многочлен]]
* [[Хроматический многочлен полного графа]]
+
** [[Хроматический многочлен#Хроматический многочлен полного графа|Хроматический многочлен полного графа]]
* [[Хроматический многочлен пустого графа]]
+
** [[Хроматический многочлен#Хроматический многочлен пустого графа|Хроматический многочлен пустого графа]]
 
* [[Рекуррентные формулы для хроматических многочленов]]
 
* [[Рекуррентные формулы для хроматических многочленов]]
 
* [[Хроматический многочлен дерева]]
 
* [[Хроматический многочлен дерева]]

Версия 22:58, 21 октября 2010

Основные определения теории графов


Связность в графах


Остовные деревья

Обходы графов

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

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