Font size
WorksheetsRangkaian Dalam teori Graf
Total questions: 10
Worksheet time: 5mins
Pilih semua TATANDA GRAF yang tepat.
G = graf (graph)
v = bucu (vertices)
e = unsur (element)
e = tepi (edges)
d = darjah (degree)
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) }
