Unidad 3: Grafos, árboles

Presentado por:

Luis Alberto Albis Contreras

Código: 11064639

Presentado a:

Luis Gerardo Argoty Hidalgo

Matemáticas Discretas

Código: 204041A_360

Universidad Nacional Abierta y a Distancia – UNAD

Abril 2017
2. Realice el grafo a partir de la información dada en la matriz de adyacencia:

Desarrollo

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

1 2

3 4
2. Dado el árbol del grafo, escriba el recorrido INORDEN

Para la solución a este ejercicio planteo un recorrido INORDEN de Izquierda – raíz- Derecha

GDBHEIACJKF sería el recorrido INORDEN del árbol