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