Download - Ejercicios grafos
![Page 1: Ejercicios grafos](https://reader035.vdocuments.co/reader035/viewer/2022071722/55b97e25bb61eb0b0e8b46b8/html5/thumbnails/1.jpg)
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
![Page 2: Ejercicios grafos](https://reader035.vdocuments.co/reader035/viewer/2022071722/55b97e25bb61eb0b0e8b46b8/html5/thumbnails/2.jpg)
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
![Page 3: Ejercicios grafos](https://reader035.vdocuments.co/reader035/viewer/2022071722/55b97e25bb61eb0b0e8b46b8/html5/thumbnails/3.jpg)
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