MATEMATIK 4 ROSE RANGKAIAN DALAM TEORI GRAF

Dalam sebuah graf yang mewakili hubungan sosial, individu diwakili oleh _____, manakala persahabatan diwakili sebagai _____.

• bucu, tepi

• tepi, bucu

• bucu, bintik

• bulatan, entiti

Rajah menunjukkan suatu graf.

Cari darjah untuk bucu b.

• 3

• 4

• 5

• 6

Graf dengan bilangan darjah yang manakah boleh dilukis?

• 3,2,5,4,2

• 2,4,4,5,2

• 3,3,5,4,4

• 1,1,3,2

Berapakah bilangan tepi dalam graf rangkaian di atas?

• 4

• 5

• 6

• 7

Berikut adalah maklumat bagi suatu graf.

V = {P, Q, R, S, T}

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

Antara berikut, yang manakah graf yang mewakili maklumat tersebut?

• 
• 
• 
• 

Apakah istilah yang digunakan untuk menggambarkan hubungan antara dua bucu dalam graf?

• Jambatan

• Hubungan

• Persimpangan

• Rangkaian