Quiz Matematika Diskrit: Graf

Apa yang digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antar objek tersebut?

• Tabel

• Peta

• Graf

• Diagram

Answer explanation

Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antar objek tersebut, dengan simpul sebagai objek dan sisi sebagai hubungan. Ini membuat graf menjadi pilihan yang tepat dibandingkan tabel, peta, atau diagram.

Siapa yang mengemukakan persoalan jembatan Königsberg?

• Carl Friedrich Gauss

• David Hilbert

• Leonhard Euler

• Isaac Newton

Answer explanation

Persoalan jembatan Königsberg dikemukakan oleh Leonhard Euler pada tahun 1736. Ia menggunakan konsep graf untuk membuktikan bahwa tidak mungkin melewati semua jembatan di Königsberg tepat satu kali.

Apa yang dinyatakan oleh simpul (vertex) dalam graf?

• Jembatan

• Sisi

• Kota

• Hubungan

Answer explanation

Dalam graf, simpul (vertex) merepresentasikan entitas atau objek, yang dalam konteks ini disebut 'Kota'. Jembatan dan sisi adalah istilah yang merujuk pada hubungan antar simpul, sedangkan hubungan adalah konsep yang lebih umum.

Graf yang tidak mengandung gelang atau sisi ganda disebut?

• Graf tak-sederhana

• Graf ganda

• Graf sederhana

• Graf semu

Answer explanation

Graf sederhana adalah graf yang tidak memiliki gelang (loop) atau sisi ganda. Oleh karena itu, jawaban yang tepat untuk pertanyaan ini adalah 'Graf sederhana'.

Apa yang dimaksud dengan graf ganda?

• Graf yang memiliki lebih dari satu simpul

• Graf yang memiliki satu sisi

• Graf yang mengandung sisi ganda

• Graf yang tidak memiliki sisi

Answer explanation

Graf ganda adalah graf yang mengandung sisi ganda, yaitu dua atau lebih sisi yang menghubungkan dua simpul yang sama. Pilihan ini tepat karena menjelaskan karakteristik utama dari graf ganda.

Apa yang dimaksud dengan derajat (degree) suatu simpul?

• Jumlah sisi yang bersisian

• Jumlah simpul yang terhubung

• Jumlah sisi yang tidak terhubung

• Jumlah graf dalam satu sistem

Answer explanation

Derajat suatu simpul adalah jumlah sisi yang bersisian dengan simpul tersebut. Ini menunjukkan seberapa banyak koneksi yang dimiliki simpul dalam graf.

Sebuah graf dikatakan terhubung jika?

• Tidak ada simpul yang terhubung

• Semua simpul memiliki derajat yang sama

• Terdapat lintasan dari setiap simpul ke simpul lainnya

• Hanya ada satu simpul

Answer explanation

Sebuah graf dikatakan terhubung jika terdapat lintasan dari setiap simpul ke simpul lainnya. Ini berarti setiap simpul dapat dijangkau dari simpul lainnya, yang tidak berlaku untuk pilihan lain.

Apa yang dimaksud dengan graf berarah?

• Graf yang tidak terhubung

• Graf yang hanya memiliki satu simpul

• Graf yang setiap sisinya memiliki orientasi

• Graf yang tidak memiliki sisi

Answer explanation

Graf berarah adalah graf di mana setiap sisi memiliki orientasi, artinya sisi tersebut memiliki arah dari satu simpul ke simpul lainnya. Ini berbeda dengan graf tak berarah yang tidak memiliki orientasi pada sisinya.

Apa yang dimaksud dengan graf bipartit?

• Graf yang tidak memiliki sisi

• Graf yang memiliki satu himpunan simpul

• Graf yang memiliki dua himpunan simpul

• Graf yang memiliki lebih dari dua sisi

Answer explanation

Graf bipartit adalah graf yang terdiri dari dua himpunan simpul, di mana setiap sisi menghubungkan simpul dari satu himpunan ke simpul di himpunan lainnya. Ini menjelaskan mengapa pilihan yang benar adalah 'Graf yang memiliki dua himpunan simpul'.

Apa yang terjadi jika sebuah cut-set dihapus dari graf terhubung?

• Graf tetap terhubung

• Graf menjadi tidak terhubung

• Graf menjadi lebih besar

• Graf menjadi lebih kecil

Answer explanation

Menghapus sebuah cut-set dari graf terhubung akan memisahkan graf menjadi dua atau lebih komponen, sehingga graf menjadi tidak terhubung. Ini adalah definisi dari cut-set, yang berfungsi untuk memisahkan bagian-bagian dari graf.