Definición de árboles

Árboles

Un árbol es un grafo no dirigido conectado con circuitos no simples; además, no contiene arcos múltiples, con la propiedad de que hay un único camino simple entre cada par de vértices, teniendo el siguiente teorema:

 “Un grafo no dirigido es un árbol si y solo si hay un camino simple único entre cualesquiera de dos de sus vértices”.

Se aplica a un conjunto de elementos llamados nodos, uno de los cuales es conocido como raíz. Además, se crea una relación o parentesco entre los nodos que da lugar a términos como padre, hijo, hermano, antecesor, sucesor, ancestro, etcétera.

Ejemplo de las partes de un árbol y sus niveles