UNIVERSIDAD NACIONAL DE SAN AGUSTN DE AREQUIPA

FACULTAD DE PRODUCCIN Y SERVICIOS

ESCUELA PROFESIONAL DE CIENCIA DE LA COMPUTACIN

GRAFO Y DIGRAFO EJEMPLOS

ALUMNA:
Vargas Lazarte, Olenka Vernika - CUI: 20111687

Ciencia de la Computacin
Laboratorio de Estructuras Discretas II

GRAFO
RED DE VUELOS EUROPEOS

Estocolmo

Mosc
Londres
Berln

Praga
Kiev
Paris
Miln

Madrid
Lisboa

Roma
Estambul

Olenka Vernika Vargas Lazarte

CUI: 20111687

Ciencia de la Computacin
Laboratorio de Estructuras Discretas II

DIGRAFO
RED DE TRANSMISIN DE DATOS
1
0
0
0
0
0
0
0
0
0
0

1
2
3
4
5
6
7
8
9
10

2
0
0
0
0
0
1
1
1
0
0

3
0
0
1
0
1
0
0
0
0
3

4
1
0
0
1
0
1
0
0
0
0

5
0
1
1
0
0
0
0
0
1
0

7
0
0
0
0
1
0
1
1
0
0

8
1
1
0
0
0
1
0
0
0
0

9
0
1
1
0
0
1
0
0
0
1

10
0
0
0
1
0
0
0
0
1
0

10

6
1
0
0
1
0
0
0
0
0
0

Olenka Vernika Vargas Lazarte

CUI: 20111687