Ejercicios

1. Realiza la matriz de Incidencia del siguiente grafo:

Además, determina:

 ¿Cuáles y cuántos son sus nodos?

 ¿Cuáles y cuántas son sus aristas?
 ¿Tiene ciclos hamiltonianos?
 ¿Tiene ciclos eulerianos?
 ¿Qué tipo de grafo es con respecto a sus nodos?
 ¿Y con respecto a sus aristas?
 2.- Observa el siguiente árbol y determina lo que se pide:

 En este árbol, la raíz es:

 Las hojas son:
 El padre de k es:
 Los hijos de c son:
 Todos los antecesores de j son:
 Recorrido en preorden:
 Recorrido en inorden:
 Recorrido en postorden: