Font size
WorksheetsMatematik Tingkatan 4 Bab 5
Total questions: 29
Worksheet time: 15mins
Bintik-bintik dikenali sebagai ............., manakala garis sebagai ...........
bucu, tepi
tepi, pemberat
bucu, darjah
tepi, gelung
Suatu graf bergerak dari bucu A ke bucu B. Graf ini dikategorikan sebagai..........
graf mudah
graf terarah
graf tak terarah
graf berpemberat
Bilangan darjah bagi suatu gelung ialah
2
3
4
1
Suatu graf mempunyai 6 bucu. Berapakah bilangan tepi graf tersebut?
5
6
7
8
Nyatakan darjah bucu C, d(C)
1
2
3
4
Nyatakan darjah bucu B, d(B)
2
4
6
8
Pasangan bucu yang manakah mempunyai berbilang tepi?
CD
AB
CB
BD
Rajah menunjukkan laluan dari rumah Awi ke suatu kedai runcit Nazmi. Bucu v1 ialah tempat permulaan iaitu rumah Awi dan tempat terakhir ialah bucu v5 iaitu kedai runcit. Cari jarak laluan sehala terpendek dari v1 ke v5.
450
500
800
900
Antara berikut, yang manakah merupakan laluan terpendek dari A ke F?
A, B, C, D,E, F
A, B, C, E, F
A, B, E, D, F
A, B, E, F
Antara berikut, yang manakah merupakan graf 3 bucu dan darjah 1,3,4?
Berapakah bucu dalam rangkaian ini?
5
6
7
8
Berapakah tepi dalam rangkaian ini?
5
6
7
8
Senaraikan bucu dalam rangkaian ini
a, b, c, d, e, f, g
a, b, c, d, e, f
a, b, c, d, f, g
c, d, e, f, g
Mana satukah adalah tepi bagi rangkaian ini?
ab
ad
cd
eg
Nyatakan darjah bagi bucu f
3
4
5
6
Nyatakan darjah bagi bucu e
3
4
5
6
Nyatakan darjah bagi bucu a
1
2
4
5
Berapakah tepi dalam rangkaian ini?
5
6
7
8
Berapakah gelung dalam rangkaian ini?
1
2
3
4
Berapa bucu dan tepi dalam rangkaian ini?
4 bucu 3 tepi
3 bucu 4 tepi
4 bucu 4 tepi
4 bucu 2 tepi
'bilangan darjah ialah dua kali bilangan tepi'
Manakah yang berkaitan dengan pernyataan diatas?
x∑yd(v)=2E
d(V)=2E
x∑yd(v)=2V
G ialah graf
V ialah ?
E ialah ?
V: set bintik
E: bucu
V: bucu
E: tepi
V: bucu
E: darjah
nyatakan darjah bagi bucu , d(5) =
2
3
4
1
Nyatakan bilangan tepi,n(E) bagi graf di atas.
2
6
8
7
Pilih manakah graf terarah?
Apakah ciri-ciri sebuah graf terarah?
Pergerakan dari bucu ke bucu melibatkan satu arah sahaja
Tepi graf mempunyai tanda arah
Pergerakan dari bucu ke bucu melibatkan dua arah
Tepi graf tidak mempunyai tanda arah
Di antara yang berikut, yang manakah bukan ciri-ciri sebuah graf mudah?
Tidak terarah
Tidak ada gelung
Tiada berbilang tepi
Tiada pemberat
Di antara yang berikut, yang manakah bukan subgraf bagi graf ini?
Di antara yang berikut, yang manakah adalah pokok?
