Cita:
Iniciado por bulter 
Las diferencias entre arbol y graph son:
- En un arbol dos vertices estan conectados tan solo por 1 camino/path
- El arbol no tiene ciclos
- El arbol es conexo
- Seria un arbol si tiene Edges = V-1
es decir: |E| = |V|-1
A ver.Un arbol es un grafo dirigido. Así que, no puedes hablar de diferencias entre arbol y grafo, sino entre arbol, y otros grafos que no son árboles.
La clave aquí está en la **dirección**.La dirección se la da una cierta semántica de los objetos representados por los nodos de los árboles.
Exactamente, en este caso concreto, qué caracteristica está definiendo la dirección?
Cita:
Iniciado por bulter what? Que los arboles tienen que ser ordenados ( sorted ) ? oO
Eso no es verdad para nada.
No.Tienen que ser dirigidos.Un tipo de dirección podría ser un criterio de ordenación.Menores a la izquierda, mayores a la derecha.Pero eso no convierte al arbol en "ordenado".Una cierta interpretación del arbol daría una lista ordenada de números, pero eso es una interpretación, no el árbol en sí.
En este caso, la semántica de los nodos viene dada por el hecho de que los números son ordenables por "mayor" y "menor", y eso define la dirección.
Por cierto, no me has comentado nada de eso de que el 7 no podía ser el nodo root...Que eso lo convertía en un forest...Tengo curiosidad.