TEORI GRAF

manakah pernyataan yang benar mengenai graf ini?

• sisi : 7
  titik : 5

• sisi : 5
  titik : 7

• sisi : 7
  titik : 7

• sisi : 5
  titik : 5

Banyaknya sisi dari graf sederhana dengan barisan derajat (5,2,2,2,2,1) adalah...

• 4

• 5

• 7

• 8

Graf yang terdiri dari simpul-simpul yang saling terhubung satu sama lain tanpa ada simpul yang terisolasi disebut...

• graf lengkap

• graf terpisah

• graf terhubung

• graf bipartit

Jika suatu graf memiliki 6 simpul dan 9 sisi, maka berapakah jumlah derajat total dari semua simpul dalam graf tersebut?

• 18

• 6

• 10

• 9

Sebuah graf yang tidak memiliki sisi yang menghubungkan simpul dengan dirinya sendiri dan tidak ada sisi ganda disebut...

• graf sederhana

• graf gabungan

• graf euler

• graf lengkap

• Terdapat 4 simpul: A, B, C, D.

• Setiap sisi memiliki arah (panah) yang menunjukkan hubungan dari satu simpul ke simpul lain.

  • A → B

  • B → C

  • C → D

  • D → A
    
    Apakah graf tersebut merupakan graf berarah?

• Ya, karena setiap sisi memiliki arah tertentu

• Tidak, karena sisi tidak memiliki arah tertentu

• Ya, karena semua simpul memiliki loop

• Tidak, karena jumlah simpul genap

Sebuah graf lengkap dengan 4 simpul memiliki berapa jumlah sisi?

• 4

• 6

• 8

• 12

Jika sebuah graf tidak memiliki loop atau sisi ganda, maka graf tersebut disebut adalah...

• graf sederhana

• graf planar

• graf berarah

• graf euler

Berapa banyak simpul yang dimiliki pada graf berikut...

• 5

• 4

• 8

• 6

Dalam suatu pesta, enam orang saling berjabat tangan. Setiap orang hanya berjabat tangan satu kali dengan orang lainnya. Modelkan kasus ini dalam graf dan hitung banyak jabat tangan yang terjadi!

• 15

• 20

• 6

• 18