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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Ациклический граф''' ([[Acyclic graph|''Acyclic graph'']]) - для неориентированных графов то же самое, что [[лес|''лес'']]; для ориентированных графов то же самое, что [[бесконтурный орграф|''бесконтурный граф'']].
'''Ациклический граф''' ([[Acyclic graph|''Acyclic graph'']]) - для неориентированных графов то же самое, что [[лес|''лес'']]; для ориентированных графов то же самое, что [[бесконтурный орграф|''бесконтурный граф'']].


==Литература==
==Литература==  
[Харари],


[Лекции],  
* Харари Ф. Теория графов. -  М.: Мир, 1973.


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




Навигация