Qual è il nome di questo tipo di grafo orientato aciclico?

Question

Forse isnt anche un DAG, ma come la sua denominazione im dopo che non era sicuro di quello che il titolo per dare a questo ...

Qual è il nome di una struttura dati in cui ogni nodo può avere solo 0 o 1 percorsi in esso? In senso stretto, questo è un albero?

Grazie

Answer 1

E 'un albero di regia. alberi Pianura in quanto tali sono non diretta.

Il vincolo non è esattamente come gli alberi sono definiti (la definizione di un albero è che ogni due vertici sono connessi da non più di un percorso), ma lo fa limitare il grafico ad essere un albero diretto valido. (A meno che non si desidera impiegare usi strani di 'albero di regia' che richiedono un tropismo uniforme, che non posso dire mi interessa.)

Answer 2

Ci sono altri vincoli? Da solo quella che hai dato posso costruire un grafico che è non di un albero.

A -> B -> A

Se si aggiunge il vincolo che il grafo è aciclico, allora sarebbe un albero.