LISTA Y MATRIZ DE ADYACENCIA E INCIDENCIA

JOSÉ MEDARDO WALDO DE LA OSSA

YESSICA DURANGO GARCES

RINA MARCELA NAVARRO SANTOS

UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENIERIA
PROGRAMA INGENIERIA DE SISTEMAS
SAHAGÚN
2021-1
 Dado los siguientes grafos

1. Construir la lista de adyacencia y Matriz de Adyacencia para los grafos G1 y

G2.
1.1 Lista de adyacencia G1

1.2 Matriz de adyacencia G1

1.3 Lista de adyacencia G2

1.4 Matriz de adyacencia

2. Construir la matriz de incidencia para G3.

Matriz de incidencia G3

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.

Representación gráfica G4
Lista de adyacencia