Este documento habla sobre grafos y sus formas de representación. Explica que un grafo es una estructura de datos que consiste en nodos y aristas que conectan los nodos. Luego describe tres formas de representar un grafo: matriz de adyacencia, lista de adyacencia y arreglo de lista de adyacencia.

1. Análisis de algoritmos
Grafos
• Alumno: Valentina Torres R
• Profesora: Pilar Pardo H.
• Asignatura: Análisis de
algoritmos.

2. Grafos
Un grafo en el ámbito de las ciencias de la computación
es una estructura de datos, en concreto un tipo abstracto
de datos (TAD), que consiste en un conjunto de nodos
(también llamados vértices) y un conjunto de arcos
(aristas) que establecen relaciones entre los nodos. El
concepto de grafo TAD desciende directamente del
concepto matemático de grafo.

3. Formas de representar un Grafo
Matriz de adyacencia
0 1 0 0 0 0
0 0 0 1 0 0
1 0 0 0 0 1
0 0 0 0 1 0
0 0 0 0 1 0
0 0 0 0 1 0
A
B C
D F
E
Matriz Grafo

4. Lista de adyacencia
A
B
D
C
3
6
10
14
B 10
3
C
A
B
C
D
D 3
10 D 14
D 6
A B 14 C 6
Grafo Lista de adyacencia

5. Arreglo de lista de adyacencia
A
C
B
D
5
8
13
15
21
A
B
C
D
0
8
D 15
C
0
0
B 21
B 13
0
5A
0 0
0 0
Grafo Arreglo lista de adyacencia