REPRESENTACIÓN DE GRAFOSMARIO BUSTAMANTE TOLEDO

CONSTRUYA LA MATRIZ DE ADYACENCIA DEL SIGUIENTE GRAFO NO DIRIGIDO:

1 4

5 7

3

26

V: {1,4,5,7}Sea: E{(1,4),(1,7),(4,1),(4,5),(5,4),(7,1)}Matriz: 1 4 5 71|0 3 0 2|4|3 0 6 0|5|0 6 0 0|7|2 0 0 0|

CONSTRUYA LA MATRIZ DE ADYACENCIA DEL SIGUIENTE GRAFO DIRIGIDO:

1 2

3 4

5V: {1,2,3,4}Sea: E{(1,2),(1,4),(2,3),(2,5),(4,3),(5,4),(5,5)}

Matriz: 1 2 3 4 51|0 1 0 1 0|2|0 0 1 0 1|3|0 0 0 0 0|4|0 0 1 0 0|5|0 0 0 1 1|

CONSTRUYA LA MATRIZ DE ADYACENCIA, LISTA DE ADYACENCIA Y ARREGLO DE LISTA DE ADYACENCIA

A B

C E

10

1520

12

V: {A,B,C,E}Sea: E{(A,B),(B,C),(C,E),(E,A)}

Matriz: A B C EA|0 10 0 0|B|0 0 15 0|C|0 0 0 12|E|20 0 0 0|

Lista Adyacente:

ABCE

BCEA

10

15

12

20

Arreglo de lista de adyacencia:

ABCE

B0C0E0

10

015

012

0A0

20

0

CONSTRUYA LA MATRIZ DE ADYACENCIA, LISTA DE ADYACENCIA Y ARREGLO DE LISTA DE ADYACENCIA

A B

C E

25

3018

15

V: {A,B,C,E}Sea: E{(A,B),(A,C),(A,E),(B,A),(B,C),(C,A),(C,B),(E,A)}

Matriz: A B C EA|0 25 15 18|B|25 0 30 0 |C|15 30 0 0 |E|18 0 0 0 |

Lista Adyacente:

ABCE

BAAA

25

25

15

18

Arreglo de lista de adyacencia:

ABCE

BCE0AC

25

18

18

025

30

0A

015

C 15 E 1

8

C 30

B 30

B 30

0 0A 1

8

0 0

A PARTIR DE LAS SIGUIENTES MATRICES, CONSTRUIR SUS RESPECTIVOS GRAFOS SI ES QUE ES POSIBLE

Matriz: 1 2 3 41|1 1 1 0|2|1 0 0 1|3|1 0 0 0|4|0 1 0 0|

2

1 3

4

Matriz: 1 2 31|0 5 2|2|5 0 4|3|2 4 3|

1

2

3

5 4

23

Matriz: 1 2 3 4 5 61|0 1 0 1 0 0|2|0 0 1 0 0 0|3|0 0 0 1 0 0|4|0 1 0 0 1 0|5|0 0 0 0 0 1|6|0 0 0 0 0 0|

1

23

4

56