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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Обходы графов)
(стилевые правки)
Строка 36: Строка 36:
  
 
== Обходы графов ==
 
== Обходы графов ==
* [[Эйлеров цикл, Эйлеров путь, Эйлеровы графы, Эйлеровость орграфов]]
+
* [[Эйлеров цикл, эйлеров путь, эйлеровы графы, эйлеровость орграфов]]
 
* [[Покрытие ребер графа путями]]
 
* [[Покрытие ребер графа путями]]
 
* [[Алгоритм построения Эйлерова цикла]]
 
* [[Алгоритм построения Эйлерова цикла]]

Версия 08:56, 1 октября 2010

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


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


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


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