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

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

Версия 22:17, 8 октября 2010

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


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


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

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

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