PERTEMUAN 12 1. Untuk merepresentasikan graf ada ……..cara a. 1 b. 2 c. 3 d. 4 e. 5 2. Dua buah graf sama dengan bentuk yang berbeda disebut graf ... a. Isomorfik b. Dual c. Euler d.Hamilton e.Planar 3.Untuk menyatakan jumlah wilayah dalam graf dinotasikan dengan……. a. n b. f c. e d. s e. r 4. Lintasan atau sirkuit yang melalui sisi-sisi graf tepat satu kali disebut….. a. Isomorfik b. Dual c. Planar d. Euler e. Hamilton 5. Graf yang dapat digambarkan pada bidang datar dengan sisi-sisi tidak saling memotong disebut graf…….. a. Isomorfik b. Dual c. Planar d. Euler e. Hamilton PEREMUAN 13 1. Graf tak berarah terhubung yang tidak mengandung sirkuit disebut ...... . a . Pohon d . Level b . Binary e . Anak c . Akar 2 . Sisi pada pohon rentang disebut dengan ...... a . Tali hubung d . Rank b . Cabang e . Upapohon c . akar 3 . Metode yang digunakan untuk menye...
Kaidah dasar perhitungan yaitu penjumlahan dan perkalian digunakan dalam a. Kombinatorial b. Permutasi c. Kombinasi d. Relasi e. Induksi matematika Suatu pengurutan data dimana urutan tidak diperhatikan adalah definisi .... a. Permutasi b. Kombinasi c. Himpunan d. Relasi e. Fungsi Penyusunan objek dimana sebagian objek sama disebut dengan ... a. Permutasi bentuk umum b. Kombinasi bentuk umum c. Kombinasi perulangan d. Permutasi perulangan e. a dan b benar Hasil perhitungan dari P(8,3) adalah ... a. 6720 b. 240 c. 336 d. 520 e. 56 Hasil perhitungan dari C(6,3) C(4,2) adalah ... a. 2 b. 6 c. 1440 d. 120 e. 144 Essay Latihan Empat buah ujian dilakukan dalam periode enam hari.Berapa banyak pengaturan jadwal yang dapat dilakukan sehingga tidak ada dua ujian atau lebih yang dilakukan pada hari yang sama. Berapa banyak string yang dapat dibentuk yang terdiri dari 4 huruf berbeda dan 3 angka yang berbeda pula? Berapakah jumlah kemungkinan membentuk 3 angka dari 5 angka berikut: 1,2,3,4,5...