Ациклический граф: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) |
||
| Строка 7: | Строка 7: | ||
[Евстигнеев-Касьянов/95] | [Евстигнеев-Касьянов/95] | ||
[[Категория:Неориентированные графы]] | |||
[[Категория:Ориентированные графы]] | |||
Версия от 19:53, 9 июня 2009
Ациклический граф (Acyclic graph) - для неориентированных графов то же самое, что лес; для ориентированных графов то же самое, что бесконтурный граф.
Литература
[Харари],
[Лекции],
[Евстигнеев-Касьянов/95]