WorksheetsGRAF TERARAH
Total questions: 10
Worksheet time: 5mins
"graf mudah atau graf yang mempunyai gelung dan berbilang tepi yang dilukis tanpa penandaan arah pada tepi yang mengaitkan 2 bucu"
definisi ini merujuk kepada
graf terarah
graf tidak terarah
berapakah bilangan darjah bagi tepi yang masuk ke dalam bucu A,B dan C?
din (A) = 1
din (B) = 1
din (C) = 1
din (A) = 2
din (B) = 2
din (C) = 2
din (A) = 2
din (B) = 1
din (C) = 1
Berapakah jumlah darjah bagi tepi yang keluar daripada bucu A??
dout (A) = 3
dout (A) = 2
dout (A) = 5
berapakah jumlah darjah bagi tepi yang masuk ke dalam dan keluar dari bucu C?
din (C) = 3
dout (C) = 3
din (C) = 2
dout (C) = 2
din (C) = 1
dout (C) = 2
din (C) = 2
dout (C) = 1
Graf yang ditunjukkan di bawah ialah
Graf tak terarah
Graf mudah
Graf terarah
Graf berpemberat
Pilih manakah graf terarah?
________________ialah graf yang tidak mengandungi gelung atau berbilang tepi.
Graf mudah
Graf Gelung
Bilangan darjah setiap gelung ialah (a) .
Sistem peredaran darah dalam badan manusia juga dikategorikan sebagai graf terarah.
Ya
Tidak
Tentukan graf berikut samada graf berpemberat atau graf tak berpemberat?
Graf Berpemberat
Graf Tak Berpemberat
