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
Cita: La diferencia fundamental entre un árbol y un graph, es que el árbol tiene un *criterio de ordenación*
what? Que los arboles tienen que ser ordenados ( sorted ) ? oO
Eso no es verdad para nada.
Cita: En la expresión array(<nodo>=><veces que se pasa por el nodo>), tanto una cosa como la otra, significa "representación de".Obviamente, no puedes poner un nodo en un array.Ni tampoco puedes poner las sentencias ejecutadas por el ordenador en la iteración por la que pasó por dicho nodo, que es lo que significa "vez que se pasó por el nodo".
Es muy sencillo.Cuando se pasa por el nodo "4" un numero de veces "2", el array es array("4"=>2).
A vale vale, te entendí mal respecto a eso.