Árboles NO dirigidos
Los árboles son por naturaleza grafos simples, sin circuitos o ciclos y no dirigidos: esto quiere decir que todas las ramas o aristas son bidireccionales y se conectan mutuamente, por lo que se les llama grafos conectados. De tal manera que para que un grafo cualquiera sea considerado un arbol hay que considerar 3 cosas: 1.- Es “No dirigido” no existe una arista que conecte a dos nodos que solo se diriga en una dirección 2.- Es simple, no contiene circuitos o ciclos: Un grafo no dirigido es un árbol si y sólo si existe una ruta única simple entre cualquiera dos de sus vértices. Notémoslo en este sencillo ejercicio: