Árboles

ÁRBOL

Grafo conexo que no contiene ningún ciclo, existiendo siempre entre dos vértices una cadena.

Igualmente se denominan así a un procedimiento frecuentemente utilizado para tratar problemas de enumeración y probabilidad.

Elementos de un árbol: 

Raíz: Vértice del que sale uno o más arcos pero no entran.

Brote: Vértice en el que termina uno o más arcos, pero del que no sale ninguno.

Nodo raíz: Es cuando salen más arcos de los que entran.

Nodo eslabón simple: Es el que entra en arcos y salen de otro.

Arboles binarios

El grafo es conexo

 El grafo no tiene ciclos

Si v es el número de vértices; v-1 será el número de aristas

Si se agrega una lista entre 2 vértices no adyacentes se forma un ciclo.

Si suprimimos una arista cualquiera, el grafo deja de ser conexo

Para  cada par de vértices hay una sola cadena que los conecta.