Final Exam of Discrete Mathematics Attempt review
.pdf
School
Telkom University, Bandung**We aren't endorsed by this school
Course
MATH 11
Subject
Mathematics
Date
Dec 17, 2024
Pages
9
Uploaded by BarristerCrocodile4790
1/4/24, 8:56 AMFinal Exam of Discrete Mathematics: Attempt reviewhttps://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8321138&cmid=37471441/9MATEMATIKA DISKRIT SI-47-04 [GRI]Dashboard/My courses/ FAKULTAS REKAYASA INDUSTRI (FRI)/ PRODI S1 SISTEM INFORMASI (FRI)/ 2324/1/ ISI1D3-SI-47-04/ UAS/ Final Exam of Discrete MathematicsStarted onThursday, 4 January 2024, 7:34 AMStateFinishedCompleted onThursday, 4 January 2024, 8:56 AMTime taken1 hour 22 minsMarks12.00/15.00Grade80.00out of 100.00Question 1CorrectMark 1.00 out of 1.00Apa yang menandai 'connected graph'?Select one:A.Graf di mana setiap vertex memiliki derajat yang samaB. Graf di mana terdapat path antara setiap pasang vertexC.Graf tanpa siklusD.Graf dengan jumlah edge dan vertex yang samaYour answer is correct.The correct answer is: Graf di mana terdapat path antara setiap pasang vertex
1/4/24, 8:56 AMFinal Exam of Discrete Mathematics: Attempt reviewhttps://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8321138&cmid=37471442/9Question 2CorrectMark 1.00 out of 1.00Question 3IncorrectMark 0.00 out of 1.00Diberikan grafik berbobot kompleks seperti pada graf berikut, gunakan algoritma Kruskal untuk menemukan pohonrentang minimum (Minimum Spanning Tree, MST). Hitung total bobot dari MST yang ditemukan.Answer:32The correct answer is: 32Sebuah pohon merentang memiliki 3 tingkat, dan setiap tingkatnya memiliki 5 cabang. Jika setiap cabang padatingkat ketiga memiliki 4 daun, berapa total daun pada pohon tersebut?Answer:600The correct answer is: 20
1/4/24, 8:56 AMFinal Exam of Discrete Mathematics: Attempt reviewhttps://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8321138&cmid=37471443/9Question 4IncorrectMark 0.00 out of 1.00Question 5CorrectMark 1.00 out of 1.00Tentukan total bobot pohon rentang minimum untuk graf berikut!Answer:172The correct answer is: 167Kedua graf di bawah ini adalah isomorfikSelect one:True FalseThe correct answer is 'True'.
1/4/24, 8:56 AMFinal Exam of Discrete Mathematics: Attempt reviewhttps://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8321138&cmid=37471444/9Question 6CorrectMark 1.00 out of 1.00Question 7CorrectMark 1.00 out of 1.00Perhatikan Graf berikut, Paling sedikit harus menambahkan berapa sisi, untuk membuat graf memiliki sirkuit euleryang dimulai dari vertex A?Answer:1The correct answer is: 1Pernyataan di bawah ini yang benar adalah…Select one:A.Graf bidang adalah representasi graf planar yang digambarkan dengan sisi-sisi tidak saling berpotongan B.Graf semu adalah suatu graf yang memiliki sisi ganda dan tidak bergelangC.Graf sederhana memiliki gelangD.Graf planar adalah graf sederhana yang memiliki arahYour answer is correct.The correct answer is:Graf bidang adalah representasi graf planar yang digambarkan dengan sisi-sisi tidak saling berpotongan
1/4/24, 8:56 AMFinal Exam of Discrete Mathematics: Attempt reviewhttps://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8321138&cmid=37471445/9Question 8CorrectMark 1.00 out of 1.00Question 9CorrectMark 1.00 out of 1.00Graf sederhana planar dan terhubung memiliki 36 buah simpul, masing-masing simpul berderajat 3. Representasiplanar dari graf tersebut membagi bidang datar menjadi sejumlah wilayah atau muka. Berapa banyak wilayah yangterbentuk?Answer:20The correct answer is: 20Perhatikan gambar graf tak-berarah berikut. Berapa jumlah derajat dari simpul-simpul pada graf tersebut?Select one:A.18B.14C.20D.12 Your answer is correct.The correct answer is:12
1/4/24, 8:56 AMFinal Exam of Discrete Mathematics: Attempt reviewhttps://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8321138&cmid=37471446/9Question 10CorrectMark 1.00 out of 1.00Question 11CorrectMark 1.00 out of 1.00Question 12CorrectMark 1.00 out of 1.00Diberikan sebuah graf lengkap Gdengan 7 buah simpul. Berapa banyak sirkuit Hamilton pada graf Gtersebut?Answer:360The correct answer is: 360Tentukan panjang lintasan terpendek dari Ake HAnswer:68The correct answer is: 68Misalkan suatu graf planar terhubung mempunyai 36 sisi. Jika sebuah representasi planar dari grafik ini membagibidang menjadi 18 wilayah, berapa banyak simpul yang dimiliki graf tersebut?Answer:20The correct answer is: 20
1/4/24, 8:56 AMFinal Exam of Discrete Mathematics: Attempt reviewhttps://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8321138&cmid=37471447/9Question 13IncorrectMark 0.00 out of 1.00Perhatikan graf di bawah ini. Dengan menggunakan algoritma Kruskal, tentukan jumlah bobot dari pohon merentangminimum (minimum spanning tree) dari graf tersebut.Answer:27The correct answer is: 28
1/4/24, 8:56 AMFinal Exam of Discrete Mathematics: Attempt reviewhttps://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8321138&cmid=37471448/9Question 14CorrectMark 1.00 out of 1.00Question 15CorrectMark 1.00 out of 1.00Graf planar dapat diartikan sebagai...Select one:A.Graf yang hanya memiliki sisi gandaB.Graf dengan simpul gandaC.Graf yang dapat digambar di atas bidang datar tanpa sisi yang bersilangan D.Graf yang tidak dapat digambar di atas kertasYour answer is correct.The correct answer is:Graf yang dapat digambar di atas bidang datar tanpa sisi yang bersilanganSuatu pohon yang memiliki nsisi, maka akan memiliki simpul sebanyak…Select one:A.n−1B.n−2C.n+1D.nYour answer is correct.The correct answer is:n+1
1/4/24, 8:56 AMFinal Exam of Discrete Mathematics: Attempt reviewhttps://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=8321138&cmid=37471449/9Previous ActivityJump to...