Kuis Matematika Diskrit

Misalkan graf sederhana planar dan terhubung memiliki 24 buah simpul, masing-masing simpul berderajat 4. Representasi planar dari graf tersebut membagi bidang datar menjadi sejumlah wilayah atau muka. Berapa banyak wilayah yang terbentuk?

• 26

• 48

• 24

• 28

1) Kedua graf Kuratowski adalah graf teratur

2) Kedua graf Kuratowski adalah graf tidak-planar

3) Penghapusan sisi atau simpul dari graf Kuratowski menyebabkannya menjadi graf planar

4) Graf Kuratowski pertama adalah graf tidak-planar dengan jumlah simpul minimum,dan graf kuratowski kedua adalah graf tidak planar dengan jumlah sisi minimum. Keduanya adalah graf tidak planar paling sederhana.

5) Graf Kuratowski pertama adalah graf planar dengan jumlah simpul minimum,dan graf kuratowski kedua adalah graf tidak planar dengan jumlah sisi minimum. Keduanya adalah graf tidak planar paling sederhana.

6) Penghapusan sisi atau simpul dari graf Kuratowski menyebabkannya menjadi graf tidak planar

7) Kedua graf Kuratowski adalah graf planar

Manakah yang termasuk sifat graf Kuratowski?

• 1-4

• 1,5,6,7

• 2,4,7

• 1-7

Berapakah jumlah busur yang keluar dari simpul 2?

• 1

• 2

• 3

• 4

Matriks diagonal dengan semua elemen diagonal = 1 disebut . . .

• matriks segitiga atas

• matriks identitas

• matriks transpose

• matriks segitiga bawah

Cabang matematika untuk menghitung jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya disebut

• Kombinatorial

• Kalkulus

• Statistik

• Numerik

Berapa banyak cara mengurutkan nama 15 orang mahasiswa?

• 6 !

• 10 !

• 5 !

• 15 !

12 buah lampu berwarna (4 merah, 3 putih, dan 5 biru) dipasang pada 18 buah soket dalam sebuah baris (sisanya 6 buah soket dibiarkan kosong). Berapa jumlah cara pengaturan lampu?

 

Graf tak-berarah terhubung yang tidak mengandung sirkuit disebut . . .

• Daun

• Pohon

• Batang

• Jaringan

Algoritma yang digunakan untuk menentukanpohon merentang minimum adalah . . .

• Algortitma Djikstra

• Algoritma Prim

• Algoritma Powell

• Algoritma Ruskal

Hitunglah A + 2B - C !

• 
• 
• 
•