Graf sederhana khusus

Graf sederhana khusus

1. Graf Lengkap

2. Graf Lingkaran

3. Graf Teratur

4. Graf Bipartite

Graf Lengkap

Graf lengkap adalah graf sederhana yang setiap simpulnya mempunyai sisi ke semua simpul lainnya.

Graf Lingkaran

Graf lingkaran adalah graf sederhana yang setiap simpulnya berderajat 2.

Graf Teratur

Graf teratur adalah graf sederhana yang setiap simpulnya mempunya derajat yang sama.
Jumlah sisi (e) pada graf teratur derajat r dengan n buah simpul adap dicari dengan menggunakan rumus:  $e=\frac{n.r}{2}$  

Graf Bipartit

Graf bipartit adalah graf G yang himpunan simpulnya dapat dikelompokkan menjadi 2 himpunan bagian  $V_1$ dan  $V_2$  , sedemikian hingga setiap sisi di dalam G menghubungkan sebuah simpul di  $V_1$  ke sebuah simpul di  $V_2$ 

Dapat juga dikatakan graf bipartite lengkap dimana setiap simpul di  $V_1$  berhubungan dengan semua simpul di  $V_2$  

Multiple Choice

Jumlah simpul yang dapat dibuat graf lingkaran, kecuali...

• 5

• 4

• 3

• 2

Multiple Choice

Diketahui graph sederhana yang mempunyai 16 buah sisi dan tiap simpul berderajat sama dan tiap simpul berderajat ≥ 4. Graf tersebut merupakan graf...

• lengkap

• lingkaran

• teratur

• bipartit

Multiple Choice

Berapakah jumlah titik maksimum dari soal nomor 2?

• 6

• 8

• 10

• 12

Multiple Choice

Graf berikut merupakan graf bipartit, kecuali...

Multiple Choice

Graf berikut termasuk ke dalam graf ...

• teratur

• lingkaran

• lengkap

• tak sederhana

Multiple Choice

Himpunan titik dari masing-masing himpunan dari graf bipartit berikut adalah ...

• {v1, v2} dan {v3, v4}

• {v1, v3} dan {v2, v4}

• {v1, v4} dan {v2, v3}

• {v1, v2, v3} dan {v4)

Multiple Choice

Graf berikut merupakan ...

• graf bipartit

• graf bukan bipartit

• graf bipartit lengkap

• graf lingkaran