UAS Matematika Diskrit Reguler 2 Rabu, 6 Januari 2010 jam 16.30 waktu 7 menit tertutu! 1.

Diketa"ui matriks ketetanggaan #adjacency matrices$ %ari sebua" gra& ti%ak berara"'
0 1 0 0 1 1 0 1 1 1 0 1 1 1 0 0 1 1 0 1 1 1 0 1 0

(ambarkan %ua bua" gra& )ang is*m*r&ik )ang bersesuaian %engan matriks ketetanggaan %i atas. #20$ 2. Misalkan T a%ala" !*"*n n-ary %engan R sebagai akar %an u!a+!*"*nn)a a%ala" T1, T2, ,, Tn. #a$ De&inisikan skema untuk !enelusuran preorder %an postorder %ari !*"*n T tersebut. #7, $ #b$ -entukan "asil !enelusuran preorder %an postorder %ari !*"*n .+ary berikut ini' #7, $ 3. Di suatu negara ter%a!at 7 bua" stasiun tele/isi. 0emerinta" meneta!kan aturan ba"wa %ua stasiun tele/isi )ang berjarak 1 0 km ti%ak b*le" ber*!erasi !a%a saluran &rekuensi #UHF$ )ang sama. -abel %i bawa" ini mem!erli"atkan jarak #km$ antar stasiun tele/isi. 1 2 3 . 6 7 1 + 1 17 200 0 100 230 2 + + 12 17 100 160 1. 3 + + + 100 200 2 0 160 . + + + + 210 220 110 + + + + + 100 23 6 + + + + + + 120 7 + + + + + + + #a$ (ambarkan gra& )ang mem*%elkan !ers*alan ini. Jelaskan !ula arti setia! sim!ul %an sisi !a%a gra& an%a. # $ 2era!a ban)ak &rekuensi berbe%a )ang %ibutu"kan bagi stasiun -3 tersebut sesuai %engan aturan 0emerinta"4 -ermasuk mana !ers*lan ini4 #10$ .. #a$ A!aka" K13 memiliki sirkuit 5uler4 Sirkuit 6amilt*n4 #b$ Ulangi !ertan)aan #a$ untuk K1. #b$ ketuju" kateg*ri #10$ #10$

. (ambar struktur %i bawa" ini %i %alam in&*rmatika %isebut pohon biner lengkap #complete binary tree$. Setia! bulatan %isebut sim!ul #vertex$ %an garis %isebut sisi #edge$. Sim!ul+sim!ul !a%a !*"*n biner bera%a !a%a tingkatan )ang %isebut level. 7e/el !*"*n %imulai %ari 0 #akar atau root$, se%angkan sim!ul+sim!ul !a%a tingkatan %i bawa"n)a bera%a !a%a le/el 1, 2, 3, %an seterusn)a. 0*"*n biner lengka! le/el n a%ala" !*"*n biner )ang setia! sim!uln)a mem!un)ai te!at 2 8abang, ke8uali sim!ul !a%a le/el terbawa". -entukan rumus untuk jumla" seluru" sim!ul !a%a le/el n, lalu buktikan rumus tersebut %engan in%uksi matematik. #20$ 6.A%a 3 rute %ari Jakarta ke 2an%ung, %an . rute %ari 2an%ung ke 9*g)a. -entukan ban)akn)a 8ara be!ergian %ari Jakarta ke 9*g)akarta /ia 2an%ung !ulang+!ergi #!!$. #10$