UNIVERSIDAD TECNOLÓGICA DE PANAMÁ

FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES

NOMBRE DEL DEPARTAMENTO
GUÍA DE ACTIVIDAD N° __
TALLER # Grafo1
FC-FISC-1-8-2016
Facilitador(a): _ALBERTO CAMARENA______ Asignatura: ___ESTRUCTURA DE DATOS II______
Estudiante: _________________________________ Fecha: ___11/11/20_________ Grupo:
___________

A. TÍTULO DE LA EXPERIENCIA: _____ Manejo de la estructura Grafos.._____

B. TEMAS:

I. Estructura de Datos Tipo Grafos

C. OBJETIVO(S):
Aplicar la terminología de Grafos en la creación de estructuras según datos de entrada.
Determinar por medio del taller la comprensión del funcionamiento de la estructura de datos grafos y su aplicabilidad.

D. METODOLOGÍA: resolución de problemas de comprensión y aplicación práctica.

E. PROCEDIMIENTO O ENUNCIADO DE LA EXPERIENCIA:

APLICAR LA TERMINOLOGÍA DE GRAFOS Y SU APLICABILIDAD EN LA SOLUCIÓN DE
CASOS.
 8.4
Caminos simples de X a Z: (X,Z);(X,W,Z);(X,Y,W,Z).
Caminos simples de Y a Z: (Y,W,Z)
Gradent(Y) = 2
Gradsal(Y) = 1
Existen fuente

8.7
Matriz de adyacencia A del grafo G
A X Y Z W
X 0 1 1 1
Y 0 0 0 1
Z 0 1 0 1
W 0 0 1 0

Matriz de Caminos P de G.

A X Y Z W A2 X Y Z W A3 X Y Z W
X 0 1 1 1 X 0 1 2 1 X 0 2 2 2
Y 0 0 0 1 Y 0 1 0 1 Y 0 0 2 0
Z 0 1 0 1 Z 0 0 2 1 Z 0 2 0 2
AW4
X0 Y0 Z1 W
0 W 0 1 0 1 W 0 0 2 0
B4 X Y Z W p X Y Z W
X 0 2 4 2 X 0 6 9 6 X 1 0 1 1
Y 0 2 0 2 Y 0 3 3 3 Y 1 0 1 1
Z 0 0 4 0 Z 0 3 6 3 Z 1 0 1 1
W 0 2 0 2 W 0 3 3 3 W 1 0 1 1
G no es fuertemente conexo

F. RECURSOS:

Tema desarrollado en clases. Material de apoyo. (Separatas proporcionadas por el docente)

G. RESULTADOS:
 Comprensión más realista de la estructura de datos Grafos

H. CONSIDERACIONES FINALES:

Opinión del estudiante sobre el logro del objetivo y el desarrollo de la Asignación – Tarea – Práctica- Laboratorio.

I. BIBLIOGRAFIA:

Material proporcionado por el docente. Apuntes dados en clases.

J. RÚBRICAS:

Nota: ver archivo adjunto (RUBRICA …)