WorksheetsTINGKATAN 4: PDPR (RANGKAIAN DALAM TEORI GRAF)
Total questions: 12
Worksheet time: 33mins
Rajah menunjukkan suatu graf dengan gelung dan berbilang tepi.
Tentukan set V
Rajah di bawah menunjukkan suatu graf dengan gelung dan berbilang tepi.
tentukan set E
Rajah di bawah menunjukkan suatu graf dengan gelung dan berbilang tepi.
tentukan set
Bagi suatu graf G (V,E), n(V)=6 dan darjah setiap bucu ialah 5.
Tentukan n(E).
Rajah di bawah menunjukkan suatu graf.
Nyatakan bilangan tepi.
Adakah graf itu suatu pokok? terangkan dengan ringkas jawapan anda.
Kenal pasti sama ada graf berikut adalah pokok atau bukan pokok
POKOK
BUKAN POKOK
Kenal pasti sama ada graf berikut adalah pokok atau bukan pokok.
POKOK
BUKAN POKOK
Kenal pasti sama ada graf berikut adalah pokok atau bukan pokok.
POKOK
BUKAN POKOK
Rajah meunjukkan rumah enam orang kawan di sebuah taman perumahan. Siew Mei pergi ke semua rumah kawannya bermula dari rumahnya sendiri dan berakhirdi rumah Fairuz. Setiap pemberat mewakili jarak, dalam m, di antara dua rumah. Hitung jarak terpendek itu dalam m.
Rajah menunjukkan satu graf tak terarah dan berpemberat.
Berapakah jumlah pemberat minimum?
Selesaikan persamaan ini.
