Font size
Worksheetsrangkaian dalam teori graf
Total questions: 37
Worksheet time: 24mins
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
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?
Tentukan berapa jumlah tepi yang terdapat dalam rangkaian di gambar ini?
(a)
Berapakah bilangan bucu yang terdapat dalam rajah di atas?
4
5
6
7
Nyatakan bilangan tepi (edges) bagi gambar di atas.
(a)
Berapakah bilangan darjah bagi gambar di atas?
5
6
10
12
Pilih rajah yang sesuai bagi mewakili RANGKAIAN yang mempunyai BERBILANG TEPI.
Pilih rajah yang sesuai bagi mewakili RANGKAIAN yang mempunyai GELUNG.
Berapakah bilangan darjah bagi Graf Berbilang Tepi di atas ini?
5
6
8
12
16
Manakah di antara berikut yang mewakili satu graf berbilang tepi dan mempunyai gelung mengikut maklumat yang diberikan:
V = {A, B, C, D}
E = { (A, A), (A, B), (A, C), (A, C), (B,C), (C, D), (D, D) }
Manakah di antara berikut yang mewakili satu graf berbilang tepi dan mempunyai gelung mengikut maklumat yang diberikan:
V = {1, 2, 3, 4, 5, 6, 7}
E = { (1, 6), (1, 6), (2, 7), (5, 7), (3, 4), (3, 4), (1, 7), (3, 7), (4,7), (6, 7), (2, 5), (2, 5) }
Nyatakan bilangan bucu , tepi dan bilangan darjah bagi graf berbilang tepi dan menpunyai gelung di bawah.
bucu, n(V)=5, tepi, n(E)=5, bilangan darjah =10
bucu, n(V)=5, tepi, n(E)=9, bilangan darjah =18
bucu, n(V)=5, tepi, n(E)=10, bilangan darjah =20
bucu, n(V)=10, tepi, n(E)=10, bilangan darjah =20
Tentukan tepi bagi graf mudah di bawah.
n(E) =5
n(E) =6
n(E) =7
n(E) =8
Rajah di bawah menunjukkan suatu graf tak terarah dan berpemberat. Berapakah jumlah pemberat minimum Q ke T ?
42
58
122
136
Graf tak terarah di bawah menunjukkan kedudukan enam buah rumah di sebuah kampung. Seorang jurujual perlu ke semua rumah tersebut bermula dari rumah A dan berakhir di rumah F . Hitung jarak terpendek dalam km dari A ke F dengan syarat semua laluan hanya dilalui sekali sahaja.
2980m
3080m
3090m
3680m
Adakah ini graf terarah?
Ya
Tidak
Adakah ini graf terarah?
Ya
Tidak
Adakah ini graf berpemberat?
Ya
Tidak
Adakah ini Graf Berpemberat?
Ya
Tidak
Adakah ini Graf Mudah?
Ya
Tidak
Jika Ali ingin bergerak dari titik A ke titik F, jarak yang paling dekat adalah? (Nombor dalam rangkaian ini adalah dalam unit meter)
1m
2m
3m
4m
Di antara yang berikut, yang manakah bukan kemungkinan laluan yang boleh dilalui dari bucu B ke bucu F
B-C-D-E-F
B-E-F
B-E-G-F
B-E-A-F
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) .
