Ациклический граф — различия между версиями

Материал из WikiGrapp
Перейти к:навигация, поиск
(Создана новая страница размером '''Ациклический граф''' (''Acyclic graph'') - для неориентированных графов т...)
 
 
(не показаны 3 промежуточные версии 2 участников)
Строка 1: Строка 1:
'''Ациклический граф''' ([[Acyclic graph|''Acyclic graph'']]) - для неориентированных графов то же самое, что [[лес|''лес'']]; для ориентированных графов то же самое, что [[бесконтурный граф|''бесконтурный граф'']].
+
'''Ациклический граф''' (''[[Acyclic graph]]'') для неориентированных графов то же самое, что ''[[лес]]''; для ориентированных графов то же самое, что [[бесконтурный орграф|''бесконтурный граф'']].
  
==Литература==
+
==Литература==  
[Харари],
 
  
[Лекции],  
+
* Харари Ф. Теория графов. —  М.: Мир, 1973.
  
[Евстигнеев-Касьянов/95]
+
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
 +
 +
* Евстигнеев В.А., Касьянов В.Н. Базисные алгоритмы обработки бесконтурных графов. — Новосибирск: ИСИ СО РАН, 1995.
 +
 
 +
 
 +
 
 +
[[Категория:Неориентированные графы]]
 +
 
 +
[[Категория:Ориентированные графы]]

Текущая версия на 16:29, 18 ноября 2010

Ациклический граф (Acyclic graph) — для неориентированных графов то же самое, что лес; для ориентированных графов то же самое, что бесконтурный граф.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.
  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
  • Евстигнеев В.А., Касьянов В.Н. Базисные алгоритмы обработки бесконтурных графов. — Новосибирск: ИСИ СО РАН, 1995.