You are on page 1of 18

Grafos

 Aristas  Vértices

Grafos dirigidos
3

Grafos etiquetado Grafos sin dirección

Conocer el camino mas rápido, corto y el mas eficiente


Grafos simples
Grafos Lineal

Grafos Circulares o Isomorfos


Grafos Completos
Relación entre la cantidad de vértices y la
cantidad de arista

K6
Grafos Bipartitas

M2, N4
Matriz de Adyacencias

B ABC DE F G
20

A E
A 11
e2
e4 e5
B1
e3
C D F
e7
C1 1 1
e6
D 1 11
G
E 1 1
F 11
G 1
Matriz de Incidencias

B
20 e1 e2 e3 e4 e5 e6 e7
A E
A 1 1
14 9 2
B 1
C 7 D F
1 C 1 1 1
17 D 1 1 1
G E 1 1
F 1 1
G 1
Caminos y ciclos Caminos
B e1 A e2 C e3 D
B
e1

A E

e2

e3
e4 e5
Ciclos
C D e7
F
D e4 E e5 F e7 D
e6

G
Caminos Euler y Hamilton
Caminos Euler
Camino que recorre todas las aristas exactamente
una vez

Hamilton
Camino que recorre todas las vértices exactamente
una vez
B

A E

C
D F
G