acyclic graph

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

#

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

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

cycle, graph_[2]

Все термины