Ejercicios: grafos y rboles.

Ejercicios 2: 2

- Realice el grafo a partir de la informacin dada en la matriz de adyacencia:

1 2 3 4 Grado
1 1 1 1 1 4
2 0 1 1 1 3
3 0 0 0 1 1
4 0 0 0 0 0

Solucin:

1 2

4
3

- Dado el rbol del grafo, escriba el recorrido INORDEN:

Solucin:

GDBHEIACKJF