¿Cuál es el nombre de este tipo de gráfico acíclico dirigido?

Question

Tal vez isnt incluso un DAG, pero como su im nombramiento después de que no estaba seguro de qué título para dar a este ...

¿Cuál es el nombre de una estructura de datos en la que cada nodo sólo puede tener 0 ó 1 caminos en ella? En sentido estricto, se trata de un árbol?

Gracias

Answer 1

Es un árbol dirigido. árboles lisos como tales no son dirigidas.

Su restricción no es precisamente cómo se definen los árboles (la definición de un árbol es que cualesquiera dos vértices están conectados por no más de una ruta de acceso), pero sí limitar la gráfica para ser un árbol dirigido válida. (A menos que desee emplear usos extraños de 'árbol dirigida' que requieren un tropismo uniforme, lo que no puedo decir que me interesa.)

Answer 2

¿Hay otras limitaciones? De sólo el haber dado Puedo construir un gráfico que es no un árbol.

A -> B -> A

Si se agrega la restricción de que el grafo es acíclico, entonces sería un árbol.