Font size
WorksheetsQUIZ RANGKAIAN DALAM TEORI GRAF
Total questions: 15
Worksheet time: 8mins
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
Tentukan berapa jumlah tepi yang terdapat dalam rangkaian di gambar ini?
(a)
'bilangan darjah ialah dua kali bilangan tepi'
Manakah yang berkaitan dengan pernyataan diatas?
x∑yd(v)=2E
d(V)=2E
x∑yd(v)=2V
yang manakah menunjukkan subgraf bagi graf di atas?
Berapakah tepi dalam rangkaian ini?
5
6
7
8
Pilih manakah graf terarah?
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 darjah bagi bucu f
3
4
5
6
Rajah di bawah menunjukkan suatu graf tak terarah dan berpemberat. Berapakah jumlah pemberat minimum Q ke T ?
42
58
122
136
Adakah rajah di bawah ialah suatu pokok?
Ya
Bukan
Suatu pokok yang mempunyai 5 tepi mempunyai berapakah bucu?
5
6
4
10
Berapakah bucu 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
Adakah graf berikut suatu pokok?
Ya
Bukan
Namakan graf yang diberikan.
Graf Mudah
Graf mempunyai gelung dan berbilang tepi
Graf tak terarah
Graf berpemberat
