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