El documento describe diferentes formas de representar grafos, incluyendo matrices de adyacencia, listas de adyacencia y arreglos de lista de adyacencia. Un grafo consta de un conjunto de vértices y aristas que pueden ser dirigidas o no. Estas estructuras se pueden representar visualmente o mediante matrices y listas.

1. Representación
de grafos
• Alumno: Juan Monsalve C.
• Profesora: Pilar Pardo H.
• Asignatura: Análisis de algoritmos.

2. ¿QUÉ ES UN GRAFO?
La teoría de grafos es un campo de estudio
de las matemáticas y las ciencias de la
computación, que estudia las propiedades
de los grafos, estructuras que constan de dos
partes, el conjunto de vértices, nodos o
puntos, y el conjunto de aristas, líneas o lados
que pueden ser orientados o no.

3. SE PUEDEN REPRESENTAR POR:
Matriz de adyacencia
0 1 1 0 0 0 0
0 0 0 1 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 1 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
A B
C
D
E
F
G
Grafo Representación en matriz de adyacencia

4. SE PUEDEN REPRESENTAR POR:
Lista de adyacencia
A B
C D
12
16 52
A
B
C
D
C16
B 2
B 5
A12
Grafo Representación en lista de adyacencia

5. SE PUEDEN REPRESENTAR POR:
Arreglo de lista de adyacencia
A
B
C
D
2
89
A
B
C
D
5
C 9
A 9
2
0
5A
8
B 2
8
0
B
0 0
C
D
0
B
0
0 0
Grafo Representación en arreglo de lista de
adyacencia