Font size
WorksheetsBab 5 Rangkaian Dalam Teori Graf(Network in Graph Teori)
Total questions: 20
Worksheet time: 10mins
Dalam teori graf bidang matematik, graf ditafsirkan sebagai suatu siri bintik sama ada berkait atyau tidak antara satu sama lain melalui (a)
Bintik dikenali sebagi (a) dan garis yang mengaitkan dua bucu ialah tepi.
(a) merupakan sebahagian daripada graf dengan keadaan bucu dan tepi menpunyai sifat tersendiri.
________________ialah graf yang tidak mengandungi gelung atau berbilang tepi.
Graf mudah
Graf Gelung
(a) , d ialah bilangan tepi yang mengaitkan dua bucu.
Bilangan darjah graf mudah ialah dua kali bilangan tepi.
Benar
Palsu
Rajah di atas menunjukkan graf mudah, bilangan bucu ialah (a)
Graf mudah ini mempunyai (a) tepi.
Graf mudah ini mempunyai jumlah bilangan darjah sebanyak (a) .
Bilangan darjah setiap gelung ialah (a) .
Graf mempunyai gelung dan berbilang tepi di atas mempunyai (a) bucu.
Graf mempunyai gelung dan berbilang tepi di atas mempunyai (a) tepi
Nyatakan bilangan darjah graf di atas.
(a)
Nyatakan bilangan bucu.
(a)
Nyatakan bilangan tepi
(a)
Graf di atas menunjukkan graf terarah
Tidak
Ya
Sistem peredaran darah dalam badan manusia juga dikategorikan sebagai graf terarah.
Ya
Tidak
Nyatakan bilangan darjah graf di atas.
(a)
Pilih manakah graf terarah?
Berapakah bucu dalam rangkaian ini?
5
6
7
8
