Русский | English   поискrss RSS-лента

Главная  → ИТ энциклопедия  → По алфивиту  → A  → ИТ энциклопедия

ИТ энциклопедия

acyclic graph

  1. ациклический граф, бесконтурный граф

#

граф, не содержащий циклов. Для неориентированных графов то же самое, что лес (forest), для ориентированных – см. DAG. Граф называется унициклическим (одноцикловым, unicyclic graph), если содержит ровно один цикл, и панциклическим (pancyclic graph), если содержит циклы каждой возможной длины, от 3 до порядка графа

Связные термины

cycle, graph[2]

Возврат к списку

Проект Эдуарда Пройдакова
© Совет Виртуального компьютерного музея, 1997 — 2019