Á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: