Taller Grafos Árboles

Matemáticas discretas

1. ¿Cuáles de los siguientes Grafos son árboles?

2. Dado el siguiente Grafo de árbol, determinar:

a) Recorrido Post-orden
b) Recorrido Pre-orden
c) Recorrido In-orden

3. Mencione al menos 3 elementos que componen un Grafo de Árbol.

4. Indique las formas básicas de recorrer un árbol.
5. Grafique un ejemplo de un grafo de Árbol.