4.1. Introducción y definiciones.

Ejemplos de grafos.

• Grafo de transiciones (AFD).

0

1

2

3

inicio

b

b

b

a

b

a

a

a

• Tiempos de vuelo entre ciudades.

Madrid

Coruña

Murcia

Barcelona

Sevilla

Bilbao

2

3

1

4

1

2

6

• Planificación de tareas (Pert/CPM).

inicio

A(3)

B(2)

D(2)

C(4)

E(1)

final

• Grafo asociado a un dibujo de líneas (visión artificial).

3

2

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica