You are on page 1of 1

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
berdasarkan jawapan (d) di atas.

walk,

trail,

path,

cycle

You might also like