1) Antara yang berikut, yang manakah graf yang benar untuk mewakili transit kereta api di sekitar KL Sentral pada gambar rajah yang diberikan? a) b) c) 2) ---------------- ialah sejenis graf yang mengandungi sekurang-kurangnya sepasang bucu yang berkait. a) Pokok b) Gelung c) Graf Berkait d) Rangkaian 3) Dalam sebuah graf yang mewakili hubungan sosial, individu diwakilkan sebagai _________ manakala persahabatan sebagai _________. a) bucu, tepi b) tepi, bucu c) bucu, bintik d) bulatan, entitit 4) Rajah berikut menunjukkan suatu graf. Hitungkan bilangan darjah.  a) 9 b) 12 c) 18 d) 20 5) Antara yang berikut, yang manakah penyataan tidak benar? a) Pokok mestilah berkitar b) Pokok ialah graf mudah c) Pokok tidak mengandungi sebarang gelung d) Terdapat satu dan satu-satunya laluan yang mengaitkan mana-mana dua titik dalam suatu pokok 6) Berdasarkan gambar rajah yang diberikan, cari darjah bagi bucu b. a) 3 b) 4 c) 5 d) 6 7) Cari laluan yang optimum untuk laluan daripada a ke d. a) a --> b --> d b) a --> c --> d c) a --> b --> c --> d d) a --> d 8) Rajah tersebut menunjukkan suatu graf. Antara yang berikut yang manakah bukan subgraf untuk graf itu? a) b) c) 9) Gambah rajah tersebut menunjukkan suatu graf. Apakah jenis graf yang diwakilkan oleh graf tersebut? a) Graf tak berpemberat terarah b) Graf berpemberat terarah c) Graf berpemberat tak terarah d) Graf tak berpemberat tak terarah 10) Antara graf yang berikut, yang manakah pokok? a) b) c) d)

Bab 5 - Rangkaian dalam Teori Graf

oleh
Benamkan

Papan mata

Gaya visual

Pilihan

Tukar templat

Pulihkan autosimpan: ?