• Materia:Matematicas avansadas

• Profesor:ing maricruz Arregin

• Tema: Aboles
• Carrera; ING.Sistemas Computacionales
• Integrantes: Juan Daniel Morales Hernandez
• Mayra
 ARBOL
• un árbol es un
grafo no dirigido en
el que cualquiera de
los dos vértices está
conectados por
exactamente un
camino simple.
INTRODUCCION
• Grafos denomidados (Arbol) por que tales grafos se asemejan a los arboles
• Ejemplo: los arboles genealogicos ,
Representan relaciones de parentesco
Utiliza los vertices para representar los miembros de una familia
Y las aristas para representar relaciones entre padre e hijos

• Los arboles fueron utilizados por primera vez en (1847) por Gustav Kirchhoff en bsu trabajo de
redes electricas
• Aunque fueron desarrollados y definidos de nuevo por Arthur cayley
• En 1857 usa estos grafos para enumerar los isomeros diferentes de los hidrocarburos saturados
REPRESENTACION GRAFICA
 PROPIEDADES
• Nodos: Se le llama Nodo a cada elemento que contiene un Árbol.
• Nodo Raíz: Se refiere al primer nodo de un Árbol, Solo un nodo del Árbol puede ser la Raíz.
• Nodo Padre: Se utiliza este termino para llamar a todos aquellos nodos que tiene al
menos un hijo.
• Nodo Hijo: Los hijos son todos aquellos nodos que tiene un padre.
• Nodo Hermano: Los nodos hermanos son aquellos nodos que comparte a un mismo padre
en común dentro de la estructura.
• Nodo Hoja: Son todos aquellos nodos que no tienen hijos, los cuales siempre se
encuentran en los extremos de la estructura.
• Nodo Rama: Estos son todos aquellos nodos que no son la raíz y que ademas tiene al
menos un hijo.
ARBOLES DE EXPANCION

• árbol recubridor de un grafo no dirijidos

• mayor conjunto de aristas que no contiene
ciclos,
• como el mínimo conjunto de aristas que conecta
todos los vértices.