GRAFOS

Luis Guzmán

Docente: Pilar Pardo

Análisis de algoritmo - Inacap

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

1 2 3 4

1 0 1 0 1

2 0 0 1 0

3 1 0 0 1

4 0 1 0 0

1 2

3 4

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

1 2 3

1 0 5 0

2 0 0 3

3 2 0 0

1

2 3

5 2

3

V: {1,2,3}E: {(1,2), (2,3), (3,1)}

1 2 3 4 5 6 7 8

1 0 1 0 0 0 1 0 1

2 1 0 1 0 1 0 0 0

3 0 1 0 1 0 0 0 1

4 0 0 1 0 1 0 1 0

5 0 1 0 1 0 1 0 0

6 1 0 0 0 1 0 1 0

7 0 0 0 1 0 1 0 1

8 1 0 1 0 0 0 1 0

1 2

3

4

56

7

8V:{1,2,3,4,5,6,7,8}

E: {(1,2) , (1,6) , (1,8) , (2,1) , (2,3) , (2,5) , (3,2) , (3,4) , (3,8) , (4,3) , (4,5) , (4,7) , (5,4) , (5,6) , (5,2) , (6,5) , (6,7) , (6,1) , (7,6) , (7,8) , (7,4) , (8,7) , (8,1) , (8,3)}

CONSTRUYA LA MATRIZ DE ADYACENCIA DEL SIGUIENTE GRAFO NO DIRIGIDO.

1 2 3 4 5

1 0 1 1 0 0

2 1 0 0 1 0

3 1 0 0 0 1

4 0 1 0 0 1

5 0 0 1 1 0

1 2

3 4

5

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

CONSTRUYA LA MATRIZ DE ADYACENCIA DEL SIGUIENTE GRAFO DIRIGIDO.

1 2

3 4

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

1 2 3 4

1 0 1 0 0

2 0 0 0 0

3 1 0 0 0

4 0 1 0 1

CONSTRUYA LA MATRIZ DE ADYACENCIA, LISTA ADYACENTE Y ARREGLOS DE LISTA DE ADYACENCIA.

1 2

3 4

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

1 2 3 4

1 0 2 0 0

2 0 0 0 1

3 5 7 0 0

4 3 0 0 0

2

157

3

Matriz

1

2

3

4

2 2

4 1

2 7

1 3

1 5

Lista adyacente

1

2

3

4

2 2

0 0

4 1

0 0

1 5

2 7

0 0

1 3

Arreglo de lista de adyacencia

1

2 3

9 2

4

1 2 3

1 0 9 2

2 9 0 4

3 2 4 0

Matriz

1

2

3

2 9

3 4

2 4

Lista adyacente

1

2

3

2 9

3 2

0 0

1 9

3 4

0 0

2 4

1 2

0 0

Arreglo de lista de adyacencia

V:{1,2,3}E:{(1,2), (1,3), (2,1), (2,3), (3,1), (3,2)}

3 2

1 9

1 2