Solusi Kuis 6

Departemen Departemen Teknik Informatik Informatikaa Fakultas Teknologi Industri Institut Teknologi Bandung

Nama :………………… :………………………… ……… NIM :………………………… T.tangan:…………………………

Kuis ke-6 IF2! Matematika Diskrit "# $K$% Dosen: Ir. &inaldi Munir' M.T. &a(u' ! Desem(er 2))# *aktu: 6) menit 1.

Tentukan +umla, simpul pada graf seder,ana (ila mempunyai 20 buah sisi dan tiap simpul (erdera+at sama. ")%  Jawab:

emma +a(at tangan:  d "v%   2/ E / vV  

 d "v%   2 . 2)  #) vV  

$etiap simpul (erdera+at sama 0aitu (erdera+at r ' dan +ika n adala, +umla, simpul  pada graf terse(ut' maka: nr     #) 1umla, simpul pada graf seder,ana terse(ut adala, n = 40 / r , 

  

r > 0 dan r Z positif dan habis membagi 40 ntuk r  ' maka n  #)3 akan ter(entuk graf tidak ter,u(ung 0ang

masing-masing simpuln0a (erdera+at ' +umla, sisin0a adala, #)42  2) "memenu,i% ntuk r = 2' maka n  2)' akan ter(entuk graf lingkaran dengan sisi 2) "memenu,i% ntuk r     5' 6' ' 7 tidak mungkin se(a( ,asil pem(agian "#)4r % tidak  (ulat. ntuk r 8 2' maka graf seder,ana dapat ter(entuk +ika +umla, sisin0a ke9il dari +umla, sisi graf lengkap dengan dera+at r . 1ika le(i, maka graf terse(ut  (ukanla, graf seder,ana. r  "dera+at%  "dera+at%

n "simpul%

Maksimum sisi 0ang diiinkan agar ter(entuk graf seder,ana

Keterangan

Memenu,i se(a( 2) ≤ 45 Memenu,i se(a( ! ; ; . 4 2  2; 2) ≤ 2 Tidak memenu,i ; ! ! .# 4 2  ) se(a( 2) 8 ) Tidak memenu,i ) # # .5 4 2  6 2) 8 6 .. . .. . ... .. . gar men+adi po,on merentang' +umla, sisi 0ang ,arus di(uang adala, : "m  n H % sisi  persamaan men9ari tali ,u(ung 7. Misalkan    adala, po,on n-ary dengan ! se(agai akar dan upa-po,onn0a adala,  '  2' …'  n. "a% Definisikan skema untuk penelusuran "re#rder   dan "#st#rder   dari po,on   terse(ut. "'!% "(% Tentukan ,asil penelusuran  "re#rder   dan  "#st#rder   dari po,on #-ary  (erikut ini: "'!%  $

 %

F

& 

!

'



E



H

K

*

 

+

, 

.

6

"a% $kema penelusuran po,on    preorder 

"i% kun+ungi akar  "ii% kun+ungi  1 se9ara "er#rder '  / se9ara "er#rder ' …'  n se9ara  "er#rder .

 postorder 

"i% kun+ungi  1 se9ara "#st#rder '  / se9ara "#st#rder ' …'  n se9ara  "#st#rder 

"ii% kun+ungi akar  "(% Aasil penelusuran po,on #-ary : $0 %0 '0 0 E0 F0 0 H0 &0 K0 *0 +0 0 .0 ,   Preorder   postorder  : '0 0 E0 %0 0 H0 F0 K0 *0 0 .0 +0 ,0 &0 $

