TOPIK 2 : GRAF

a) Carikan maklumat dan menyediakan nota ringkas mengenai 4 jenis graf, iaitu “walk”, “

trail “, “ path “, “ cycle”. Bincangkan perbezaan antara graf-graf tersebut.

b) Pertimbangkan Y, satu set mengandungi sekurang-kurangnya 5 pekan di negeri Pulau

Pinang. Katakana Y x Y ialah satu set semua pasangan yang mungkin daripada set Y.

Lukis satu graf menunjukkan jalan raya yang menghubungkan pecan-pekan dalam Y.

c) Senaraikan semua elemen dalam Y x Y yang mewakili jalan terus ( “direct roads”).

d) Lukiskan graf untuk (c) di atas dan nyatakan darjah (“order”) untuk setiap bucu di dalam

graf tersebut.

e) Berikan setiap contoh untuk “ walk”, “trail”, “path”, “cycle” berdasarkan jawapan (d) di

atas.