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