arboles mate discreta

1. Las reglas para formación del árbol son:
Si T es un árbol, entonces para cualesquiera dos vértice U y V existe una única (U, V)-trayectoria.
T tiene que ser un grafo aciclico.
T es conexo yno contiene circuitos.
T es conexo y tiene n-1 lados.
T no contiene circuitos.
Si T es un árbol no trivial, entonces existen al menos dos vértices distintos de grado uno.

2. Mención 4 usos típicos delos arboles
Representar relaciones de jerarquía (Arboles con raíz).
Aplicaciones de sistemas digitales (Arboles Binarios, ya que por su naturaleza de tener solamente dos valores (0, 1) o bienverdadero o falso).
En aplicaciones de inteligencia artificial se usan para la búsqueda de caminos, por ejemplo: programas que contiene información sobre una ciudad y calculan como llegar de una dirección aotra.
En las tablas de enrutamiento que usan los routers para calcular la ruta más corta a la hora de transferir información de un punto a otro.

3. ¿Cómo se representa gráficamente los nodos ovértices de un árbol binario?








4. Mencione los métodos para recorrer un árbol binario, de ejemplo de c/u.
Recorrido con orden inicial o preorden (RID).
Recorrido con orden intermedio o inorden(IRD).
Recorrido con orden final o postorden (IDR)

Ejemplo:











Recorridos:
Preorden: A, B, C, D, E, G, H, F
Inorden: C, B, D, A, G, H, E, F
Postorden: C, D, B, H, G, F, E, A

5. ¿Cuántas hojas onodos tiene un árbol finito con al menos una arista?
 Un árbol finito con al menos una arista tiene al menos dos hojas.
6. Durante un viaje al espacio, el sistema de cómputo primario está respaldado pordos sistemas secundarios. Estos funcionan independientemente uno del otro, de modo que las fallas de uno de los sistemas no tengan efecto en los demás; interesa el estado funcional de los tressistemas en el momento del lanzamiento. Represente la solución con estructura de árbol.

1) 2) 3)






7. Dibuje...