¿Que es un árbol?

Definición de Árbol

Un árbol es un grafo simple no dirigido G que satisface:

1. G es conexo y no tiene ciclos . 

2. G no tiene ciclos y, si se añade alguna arista se forma un ciclo. 
3. G es conexo y si se le quita alguna arista deja de ser conexo.

4. G es conexo y el grafo completo de 3 vértices K3 no es un menor de G.

5. Dos vértices cualquiera de G están conectados por un único camino simple.

*Las condiciones anteriores son todas equivalentes, es decir, si se cumple una de ellas otras también se cumplen.

-Vídeo con respecto al tema: https://www.youtube.com/watch?v=bFUFHC6I__Q

-Bibliografia utilizada :

*Wikipedians. (2015). Algoritmos y estructuras de datos. Brandenburg, Germany: Fachbereich Informatik und Medien. Obtenido de https://www.researchgate.net/profile/Reiner_Creutzburg/publication/277814853_Algoritmos_y_Estructura_de_Datos_Parte_7_Arboles_y_Graficas/links/558fdefd08ae1e1f9badf8e6/Algoritmos-y-Estructura-de-Datos-Parte-7-Arboles-y-Graficas.pdf
*Ecured / Árbol (Grafo). (s.f.). Obtenido de https://www.ecured.cu/%C3%81rbol_(Grafo)