Matematik KSSM Tingkatan 4 Bab 5: Rangkaian dalam Teori Graf

Antara berikut, yang manakah bukan satu rangkaian?

• Jalan raya yang menyambungkan rumah.

• Jaringan makanan.

• Struktur keluarga.

• Pensel di dalam kotak pensel.

Jumlah darjah bagi suatu graf ialah _____________.

• dua kali bilangan bucu.

• setengah daripada bilangan bucu.

• dua kali daripada tepi.

• setengah daripada bilangan tepi.

Apakah jenis graf bagi rajah yang diberi?

• Graf mudah

• Graf terarah

• Graf berbilang tepi

• Graf mempunyai gelung

Berapakah bilangan bucu bagi graf yang diberi?

• 4

• 5

• 8

• 10

Bilangan tepi bagi graf yang diberi ialah __________.

• 5

• 6

• 7

• 8

Cari jumlah darjah bagi graf yang diberi.

• 6

• 10

• 12

• 20

Diberi

V = {1, 2, 3, 4}

E = {(1,2), (1,4), (2,3), (2,4), (3,4)}

Antara berikut, yang manakah graf yang betul?

• 
• 
• 
• 

Antara berikut, yang manakah merupakan set tepi, E bagi graf yang diberi?

• E = {(P,Q), (P,R), (Q,R), (R,R)}

• E = {(P,P), (P,Q), (P,R), (R,R)}

• E = {(P,P), (P,Q), (P,Q), (Q,R), (R,R)}

• E = {(P,Q), (P,Q), (P,R), (Q,R), (R,R)}

Rajah 1 menunjukkan graf tak terarah.

Antara berikut, yang manakah merupakan subgraf bagi graf itu?

• 
• 
• 
• 

Antara berikut, yang manakah merupakan pokok?

• 
• 
• 
•