UNIVERSIDAD DE CÓRDOBA

FACULTAD DE INGENIERÍAS
PROGRAMA DE INGENIERÍA DE SISTEMAS Y TELECOMUNICACIONES
Asignatura: TEORIA DE GRAFOS Sede: Horario: Taller No. 7
Profesor: Jose Waldo de la Ossa Temática: Lista y matriz de adyacencia e incidencia
Nombres

Consideraciones Generales

La presente actividad debe ser desarrollada y entregada en formato físico en grupo (2

personas). FECHA ENTREGA ANTES DE INICIAR LA CLASE.

Problemas

Dado los siguientes grafos.

b c d a b c

a f e g e d f

G1 G2
1. Construir la lista de adyacencia y Matriz de Adyacencia para los grafos G1 y G2.
2. Construir la matriz de incidencia para el grafo no dirigido G3.

G3

1|Teoría de Grafos Semestre 9