Desain Komunikasi Visual: Soal UAS Matematika Diskrit.
Soel1:
ketentuandi ba*'ah ini:
Gambarkangraf yangmempr.rnyai
a- Mempunyai 5 titik denganderajatmasing-masing: 4,6,7.5.2
b. Mempunyai5 titik, 3 loop dan3 sisi gandadenganderajatmasing-masing: 5,5,5,7,4
Soal2:
Diketahuigraf-grafdi bawahini, kemudianTentukan:
a. Sirkuit/LintasanEulerMinimal 2 buahJikapunya
b. Sirkuit/LintasanHamiltonMinimal 2buah Jikapunya
G-r
6-z
S.d&
Diketahui Graf di M
ini, Temrkm :
L Minimum SpanningTre,lPohon RentangMinimalnya
b. BerapabesarpohonRentangMinimal tersebut
t
L
I
7
B
I
t
4
s
g
3
L
Soal4:
Diketahui Graf di'baanhini, TenhrkanJarakterpendekdariKotaA ke Kota H
lo
j
ketentuandi ba*'ah ini:
Gambarkangraf yangmempr.rnyai
a- Mempunyai 5 titik denganderajatmasing-masing: 4,6,7.5.2
b. Mempunyai5 titik, 3 loop dan3 sisi gandadenganderajatmasing-masing: 5,5,5,7,4
Soal2:
Diketahuigraf-grafdi bawahini, kemudianTentukan:
a. Sirkuit/LintasanEulerMinimal 2 buahJikapunya
b. Sirkuit/LintasanHamiltonMinimal 2buah Jikapunya
G-r
6-z
S.d&
Diketahui Graf di M
ini, Temrkm :
L Minimum SpanningTre,lPohon RentangMinimalnya
b. BerapabesarpohonRentangMinimal tersebut
t
L
I
7
B
I
t
4
s
g
3
L
Soal4:
Diketahui Graf di'baanhini, TenhrkanJarakterpendekdariKotaA ke Kota H
lo
j