Teori Graf (Tes Formatif 5.2)

Sebanyak n unit komputer akan dihubungkan dengan sejumlah potongan kabel, baik secara langsung ataupun terhubung melalui komputer lainnya. Banyak potongan kabel minimum yang dibutuhkan adalah...potongan.

• n-1

• n

• n + 1

• 2n

• 15

• 25

• 75

• 150

• 300

Banyak simpul maksimum dan minimum pada graf sederhana yang mempunyai 16 sisi dan setiap simpulnya berderajat sama dan ≥4 berturut-turut adalah…

• 12 dan 6

• 12 dan 8

• 10 dan 8

• 8 dan 8

• 8 dan 2

• 2m+1

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

• 4

• 5

• 7

• 8

• 13

Barisan derajat berikut yang termasuk grafikal adalah….

• (5,4,3,2,1,0)

• (3,3,3,2,2,2)

• (5,33,3,3,3)

• (6,5,4,3,2,1)

• (5,5,4,3,2,1)

Misalkan n merupakan bilangan bulat positif. Barisan derajat dari graf lengkap k_n adalah…

• 
• 
• 
• 
• 

Misalkan m dan n merupakan bilangan bulat positif dengan m ≥ n Barisan derajat dari graf bipartit lengkap  K_mn adalah...

• 
• 
• 
• 
• 

Pernyataan berikut yang tepat mengenai baris dan kolom matriks ketetanggaan yang berkorespondensi dengan simpul terpencil dari suatu graf sederhana adalah...

• Semua entri pada baris dan kolom tersebut bernilai 0

• Semua entri pada baris dan kolom tersebut bernilai 1

• Semua entri pada baris tersebut bernilai 0, sedangkan entri kolomnya tidak selalu bernilai 0

• Sebagian entri pada baris dan kolom tersebut bernilai 0

• Jika dan berturut-turut menyatakan urutan baris dan kolom matriks ketetanggaannya, maka a_ij jika i = j dan a_ij =0 jika i ≠ j.

• 2

• 3

• 4

• 5

• 6