Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Definición de Grafo
Es una estructura de datos no lineal y dinámica, se compone de dos
conjuntos:
• Nodos o Vértices N = { h, i, j }
• Arcos o Aristas A = { (h, i), (i, h), (i, j), (j,i), (j, h) , (h, j) }
h Grafo i
Por lo tanto podemos
representar a G = (N, A)
j
Términos de Grafos
Grafo Conexos y no Conexos
b h
a d
f g
c e
Grafo Dirigidos y no Dirigidos
b b
a d a d
c e c e
Grafo Ponderados y no Ponderados
b b
20 25
a d a d
60
50 50
e c e
c 75
Grafos Pueden Ser:
Nulo, Su Orden, Conectado, Diágrafo,
Ponderado, Completo y Recorrido
2
b 25
20
h
a d
60
50 50
f g
c 75
e
Características De Los Nodos:
Adyacencia, Camino,
Ciclo, Arco y Grado
2
b 25
20 h 2
a d
60
50 50 f g
30
c 75
e
CAMINOS DE MÍNIMO PESO
Caminos desde 1a 2:
Cam Longitud (peso o
ino 50 coste)
50
35
100
120
40
Camino euleriano
g e
b e
c d
c f a b
Ejemplos:
1 2 3 4 5 6
1
2
3
4
5
6
Grafo