Catedrtico:

Ing. Carlos Alberto Vigl Verde

Actividad:
Tarea Prctica 5

Alumno N de Cuenta
Hctor J. Vsquez O. 31041070
Realizar los siguientes ejercicios:

EJERCICIO 01
Realice la matriz de adyacencia y pivotee cada nodo hasta lograr su matriz
con todos los caminos posibles utilizando la metodologa del algoritmo de
Warshall con la siguiente representacin de grafo dirigido.

Matriz de adyacencia:

A B C D E F

A 0 0 1 0 0 0

B 1 0 0 1 0 0

C 0 0 0 0 0 1

D 0 0 0 0 1 0

E 0 0 0 0 0 0

F 0 0 0 1 0 0
M1 Pivote A:

A B C D E F

A 0 0 1 0 0 0

B 1 0 1 1 0 0

C 0 0 0 0 0 1

D 0 0 0 0 1 0

E 0 0 0 0 0 0

F 0 0 0 1 0 0

M2 Pivote B:

A B C D E F

A 0 0 1 0 0 0

B 1 0 1 1 0 0

C 0 0 0 0 0 1

D 0 0 0 0 1 0

E 0 0 0 0 0 0

F 0 0 0 1 0 0
M3 Pivote C:

A B C D E F

A 0 0 1 0 0 1

B 1 0 1 1 0 1

C 0 0 0 0 0 1

D 0 0 0 0 1 0

E 0 0 0 0 0 0

F 0 0 0 1 0 0

M4 Pivote D:

A B C D E F

A 0 0 1 0 0 1

B 1 0 1 1 0 1

C 0 0 0 0 0 1

D 0 0 0 0 1 0

E 0 0 0 0 0 0

F 0 0 0 1 1 0
M5 Pivote E:

A B C D E F

A 0 0 1 0 0 1

B 1 0 1 1 0 1

C 0 0 0 0 0 1

D 0 0 0 0 1 0

E 0 0 0 0 0 0

F 0 0 0 1 1 0

M6 Pivote F:

A B C D E F

A 0 0 1 1 1 1

B 1 0 1 1 1 1

C 0 0 0 1 1 1

D 0 0 0 0 1 0

E 0 0 0 0 0 0

F 0 0 0 1 1 0
EJERCICIO 02

Dado el siguiente grafo, realice el rbol de expansin mnima, tomando como

raz al nodo A, utilizando el algoritmo de Prim: