lOMoARcPSD|18807945

Taller N°4 - Buena nota

Teoría de Grafos (Universidad de Córdoba Colombia)

StuDocu is not sponsored or endorsed by any college or university

Downloaded by Femede 10 (femede10@gmail.com)
 lOMoARcPSD|18807945

TEORIA DE GRAFOS

RICHARD DAVID DORIA MONTALVO

ALEJANDRO ANTONIO CHAKER BURGOS

Docente:
JOSE WALDO DE LA OSSA

Universidad de Córdoba
Facultad de Ingeniería
Departamento de Ingeniería de Sistemas y Telecomunicaciones
Ingeniería de Sistemas
Montería-Córdoba
2021

Downloaded by Femede 10 (femede10@gmail.com)

 lOMoARcPSD|18807945

Dado los siguientes grafos.

1. Construir la lista de adyacencia y Matriz de Adyacencia para los grafos G1 y G2. (Valor 2
puntos)

Solución al Grafo G1

Matriz adyacencia

Downloaded by Femede 10 (femede10@gmail.com)

 lOMoARcPSD|18807945

Lista de adyacencia

Solución al Grafo G2

Matriz adyacencia

Downloaded by Femede 10 (femede10@gmail.com)

 lOMoARcPSD|18807945

Lista de adyacencia

2. Construir la matriz de incidencia para G3. (Valor 1 punto)

Downloaded by Femede 10 (femede10@gmail.com)

 lOMoARcPSD|18807945

Matriz Incidencia

3. Sea G4 un grafo no dirigido, dado por la siguiente matriz de adyacencia. Represente

gráficamente el grafo y elabore la lista de adyacencia. (Valor 2 puntos)

Downloaded by Femede 10 (femede10@gmail.com)

 lOMoARcPSD|18807945

Grafo

Lista de adyacencia

Downloaded by Femede 10 (femede10@gmail.com)