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