back Смотреть все термины back Информатика Информатика

Ацикличный граф

Граф, который не содержит циклов.

В ацикличном графе нет пути, ведущего в исходную вершину. Ацикличные графы широко применяются для моделирования процессов, где важна последовательность, например, в планировании, вычислениях и структурировании данных.

Домашняя школа InternetUrok.ru ул. Барышиха, 23, Москва, 125368 8 (800) 775 4121
Лого sitehere.ru