Ejercicios Grafos

Grafos no dirigidos:

A)

V= {A, B, C, D}

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

A B C D

A 0 1 1 0

B 1 0 1 0

C 1 1 0 1

D 0 0 1 0

B)

V= {A, B, C, D}

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

A B C D

A 0 0 0 1

B 0 0 1 1

C 1 1 0 0

D 1 1 0 0

C D

A B

C D

A B

A B

Grafos dirigidos:

A)

V= {A, B, C, D}

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

A B C D

A 0 0 1 0

B 0 0 1 0

C 0 0 0 1

D 0 0 0 0

B)

V= {A, B, C, D}

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

A B C D

A 0 1 1 0

B 0 0 0 1

C 0 1 0 0

D 1 0 0 0

C D

A B

C D

A B

A B

25

35

25

35

Grafos con peso:

A)

V= {A, B, C, D}

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

A B C D

A 0 0 10 25

B 0 0 35 0

C 0 0 0 15

D 0 20 0 0

B)

V= {A, B, C, D}

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

A B C D

A 10 25 0 0

B 0 0 35 20

C 10 35 0 15

D 25 20 15 0

C D

A B

C D

A B

A B

10

15

20 10

15

20

Lista de adyacencia

Arreglo para lista de adyacencia