Asignatura:

Anlisis de Algoritmos.
Seccin: 112
Docente:
Pilar Pardo.

Mara Concha.
13-06-2014

EJERCICIO 1

Construya la Matriz de adyacencia del siguiente

grafo no dirigido:

10

12

20

V={5, 7,10,12,20}
E={(5,7),(5,12),(7,5),(7,10)
(7,12),(7,20),(10,7),(10,12),
(10,20),(12,5),(12,7),(12,10),
(12,20),(20,7),(20,10),(20,12)}

MATRIZ ADYACENCIA.

10

12

20

10

12

20

EJERCICIO 2

Construya la Matriz de adyacencia del siguiente

Grafo Dirigido:

V={1,2,3,4}
E={(1,1),(1,2),(2,3),(2,4)
(3,1),(4,1),(4,3),(4,4)}

MATRIZ ADYACENCIA.

EJERCICIO 3A

NO DIRIGIDO.

70

10

50

40

60

20

80

30

V={A,B,C,D,E,F,G}
E={(A,B),(A,C),(B,A),(B,D),(B,E),(C,A),(C,D),(D,B),
(D,C),(D,E),(E,B),(E,D),(E,F),(E,G),(F,E),(G,E)}

MATRIZ ADYACENCIA.

10

20

10

40

50

20

30

40

30

60

50

60

70

80

70

80

EJERCICIO 3B

LISTA ADYACENTE

C 20

B 10

D 40

A 10

E 50

D 30

A 20

B 40

C 30

E 60
=

D 60

B 50

F 70

G 80
=

F
G

E 70
=
E 80
=

EJERCICIO 3C
B
C
A

D
E
A

ARREGLO O VECTOR.

C
D

F
G

E
B
D
F
G
E
E

EJERCICIO 4A

DIRIGIDO.

15

65

35

55

75

25

V={A,B,C,D,E,F,G}
E={(B,A),(B,E),(C,A),(D,B),(D,C),(D,E),(E,F),(G,E)}

MATRIZ ADYACENCIA.

15

45

35

25

55

65

75

EJERCICIO 4B

LISTA ADYACENTE

A
=

E 45

A 15

A 5

B 35

=
C 25

E 55
=

F 65

F
G

=
=
E 75
=

EJERCICIO 4C
0
A 15
E 45

0
A 5

0
B 32

C
D

C 25
E 55
0
F 65

0
F
G

E 75

ARREGLO O VECTOR.

EJERCICIO 5

A partir de las siguientes Matrices construir sus respectivos Grafos.

Z
X

NO DIRIGIDO.

100

200

300

400

100

50

200

150

250

300

350

450

400

550

250

300

200

450
550

350
150

100
50

400

DIRIGIDO.

10

12

14

16

10

12

14

16

16

14

10

NO DIRIGIDO.

12