Quiz on Classroom Imam Suharjo http://imam.mercubuana-yogya.ac.id Matematika Disktrit 2 Quiz on Classroom Imam Suharjo http://imam.mercubuana-yogya.ac.id
Materi Ujian Ujian menggunakan materi Graf dan Tree (setelah UTS) Silahkan pelajari kisi-kisi berikut dengan contoh soal yang bisa anda kembangkan sendiri. Ujain menggunakan waktu sekitar 80 menit dengan bobot tingkat soal yang beragam.
Pertanyaan Tentang Graf (1) Komponen penyusun Graf terdiri dari apa saja? Apa yang dimaksud dengan Derajat Graf? Kenapa derajat total dari Graf tidak mungkin ganjil? Graf yang isomorfik adalah dua buah graf atau lebih yang memiliki kesamaan apa? Bagaimana Lintasan dalam graf dibentuk/dilalui? Apakah Sirkuit juga merupakan Lintasan? Bagaimana melihat Graf yang Planar/bukan? Graf bisa di Representasikan dalam Matrik, bagaimana caranya?
Pertanyaan Tentang Graf (2) Apa yang dimaksud dengan Lintasan Euler? Apa yang dimaksud dengan Sirkuit Euler? Apa yang dimaksud dengan Lintasan Hamilton? Apa yang dimaksud dengan Sirkuit Hamilton? Jika seseorang lebih mengutamakan untuk melewati semua jalan yang ada dalam sebuah kota, Kasus Euler / Hamilton?
Tentang Tree Bagaimana Spaning tree dibuah dari Graf? Apa yang dimaksud dengan Pohon Biner, apakah semua pohon merupakan pohon biner? Bagaimana derajat Pohon dihitung? Apakah pohon bisa di ekspersikan, bagaimana caranya? Bagaimana sebuah pohon dikatan seimbang? Bagaimana proses Algoritma Prim menemukan Spaning tree minimal? Bagaimana proses Algoritma Kruskal menemukan Spaning tree minimal?
Graf Yang perlu dipahami teruma dalam graf antara lain: Graf terdiri dari apa saja, istilah dalam graf. Jenis-jenis Graf Derajat dalam Graf Lintasan dan Sirkuit Graf yang Isomorfik Graf yang Planar Represenatasi Graf dalam Matriks
Pohon/Tree Bagaimana membuat pohon merentang dari sebuah Graf. Ekspresi: Infix dan Prefik, Posfix Derajat Pohon Pohon yang seimbang Langkah-langkah dalam membuat Pohon merentang minim menggunakan Algoritma Prim dan Kruskal.
Sekian : Selamat Belajar dan Sukses