Salud

4 DIFERENCIAS ENTRE GRAFO Y ARBOL
Grafos:
• Existen varios caminos entre un nodo y otro.
• Estudia las interrelaciones entre unidades que interactúan unas con otras
Árboles:
• Es una estructurajerárquica aplicada sobre una colección de nodos.
• Uno de los nodos es la raíz.
• Se establece un camino único desde el nodo raíz hasta un nodo cualquiera del árbol.
• Se utiliza la recursión paradefinir un árbol.

5 CLASIFICACION DE LOS ARBOLES
Un árbol es un grafo no dirigido conexo que no contiene circuitos, es decir que no existen dos o más paseos sobre un par de vértices.
Unconjunto de árboles disjuntos es llamado bosque. Un vértice de grado 1 en un árbol se llama hoja o un nodo terminal, y un vértice de grado mayor que 1 recibe el nombre de rama o nodo interno. Por ejemplo,son hojas: b, c, d y los vértices a, A, B, C, D son nodos rama.
Las propiedades de los árboles son:
• Existe un único paseo entre dos vértices cualesquiera de un árbol.
• El número de vértices esmayor en uno al número de aristas de un árbol.
• Un árbol con dos o más vértices tiene al menos dos hojas.
Un árbol T (libre) es una gráfica simple que satisface lo siguiente; si v y w son vértices enT, existe una trayectoria simple única de v a w. Se muestra un ejemplo:

Un árbol con raíz es un árbol en el que un vértice específico se designa como raíz
ÁRBOLES DE EXPANSIÓN
Un árbol T es unárbol de expansión de una gráfica G si T es una subgráfica de G que contiene a todos los vértices de G. Una gráfica G tiene un árbol de expansión si y solo si G es conexa.
El árbol de expansión para lagráfica G que se presenta, se muestra con línea seguida. 
Árboles de expansión mínimo
Un árbol de expansión comprende un grafo que posee nodos, arcos cada uno con longitud (peso) no negativa. Paraencontrar el árbol de expansión mínima se debe recorrer todos los vértices del árbol en el que la suma de los pesos de sus aristas sea mínima, no se incluyen ciclos en la solución.
Un árbol de...