Se puede concebir a un Árbol como un tipo especial de grafo dirigido. Para modelar un grafo como un árbol podemos hacer que los nodos de un árbol se conviertan en nodos del grafo y dibujamos un arco dirigido de cada padre a sus hijos.

Suponga que quisiéramos chequear si un grafo dirigido, dado como entrada representa o no un árbol.

¿Cuales podrían ser las propiedades que el grafo debería cumplir?

Escriba la lista de propiedades que debe cumplir el grafo dirigido para ser un árbol. Debe utilizar terminología estándar de los grafos para definir su listado de propiedades.