Análisis de algoritmo Grafos

Valentina Torres Riquelme.Docente: Pilar Pardo H.

0 0 0 11 0 1 00 0 0 10 0 0 0

A

B

C

D

A partir de las siguientes Matrices, construir sus

respectivos Grafos

0 0 01 0 11 0 0

A

B C

Matriz

Grafo

V= {A, B, C, D}

E= {(A,D), (B,A), (B,C), (C,D)}

V= {A, B, C}

E= {(B,A), (B,C), (C,A)}

Matriz

Grafo

0 1 1 0 0 0 0 01 0 0 1 0 0 0 01 0 1 0 0 0 0 0 0 1 1 0 0 0 0 00 0 0 0 0 1 0 10 0 0 0 1 0 1 00 0 0 0 0 1 0 00 0 0 0 1 0 0 0

A B D

C

E F G

H

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

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

Matriz

Grafo

Construye una Matriz de adyacencia del siguiente grafo

no dirigidoA

B C

D E

0 1 1 0 01 0 1 1 01 1 0 0 10 1 0 0 10 0 1 1 0

V= {A, B, C, D, E,}

E= {(A,B), (A,C), (B,A), (B,C), (B,D),(C,A), (C,B), (C,E), (D,B), (D,E), (E,C), (E,D)}

MatrizGrafo

Construye la Matriz de adyacencia del siguiente Grafo dirigido

A

B C

D F

E

0 1 0 0 0 0 0 0 0 1 0 01 0 0 0 0 10 0 0 0 1 00 0 0 0 1 00 0 0 0 1 0

V= {A, B, C, D, E, F}

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

MatrizGrafo

Para el siguiente Grafo realizar Matriz de adyacencia, lista

de adyacencia y arreglo de lista de adyacencia

A

C

B

D

5

813

15

21

0 0 8 155 0 0 00 13 0 00 21 0 0

C 8

B13

B21

ABCD

0

8D15C

0

0B 21

B 13

0

A 5

5A0 0

ABCD

D15

0 0

Grafo Matriz Lista de adyacencia Arreglo lista de adyacencia

V= {A, B, C, D}

E= {(A,C), (A,D), (B,A), (C,B), (D,B)}

A

B

D

C

3

6

10

14 0 0 0 3 0 0 10 140 10 0 63 14 6 0

B10

3

CABCD

D 310

D14

D 6

A B14 C 6

Para el siguiente Grafo realizar Matriz de adyacencia, lista

de adyacencia y arreglo de lista de adyacencia

Grafo Matriz Lista de adyacencia Arreglo lista de adyacencia

ABCD

100 0C

D0 0

B 10

6

14D0 0

A 3

C 614

0 0

D 3

BV= {A, B, C, D}

E= {(A,D), (B,C), (B,D), (C,B), (C,D), (D,A), (D,B), (D,C)}