Ejercicios grafos
-
Upload
sergio-ormeno -
Category
Documents
-
view
51 -
download
2
Transcript of Ejercicios grafos
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