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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Обновление тем до состояния на 07.10.2010)
(Остовные деревья)
Строка 31: Строка 31:
 
* [[Связь матрицы Кирхгофа и матрицы инцидентности]]
 
* [[Связь матрицы Кирхгофа и матрицы инцидентности]]
 
* [[Подсчет числа остовных деревьев с помощью матрицы Кирхгофа]]
 
* [[Подсчет числа остовных деревьев с помощью матрицы Кирхгофа]]
* [[Количество помеченных деревьв]]
+
* [[Количество помеченных деревьев]]
 
* [[Коды Прюфера]]
 
* [[Коды Прюфера]]
 
  
 
== Обходы графов ==
 
== Обходы графов ==

Версия 21:52, 8 октября 2010

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


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


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

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

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