WorksheetsRangkaian dalam Teori Graf
Total questions: 8
Worksheet time: 15mins
Name
Class
Date
1.
Suatu siri bintik sama ada berkait atau tidak antara satu sama lain melalui garis
a)
Bucu
b)
Graf
c)
Rangkaian
d)
Bintik
2.
Antara graf berikut, yang manakah menunjukkan set tepi berikut?
E = {(J,K),(J,L),(L,M),(K,M),(K,M),(K,K)}
a)
b)
c)
d)
3.
Lukis pokok bagi graf tersebut
4.
Pilih graf mudah
a)
b)
c)
d)
5.
Antara bilangan darjah bucu berikut, yang manakah boleh membentuk suatu graf?
a)
2,3,2,2
b)
3,4,3,2
c)
2,4,3,5,1
d)
2,4,2,3,2
6.
Rajah menunjukkan satu graf G. Lukis dua subgraf bagi graf G.
7.
Apakah din(R) dan dout(N) ?
(a)
8.
Pilih jarak yang paling jauh dari Rumah Ali, A ke Rumah Farid, F.
a)
A→B→E→F
b)
A→C→D→F
c)
A→B→D→F
d)
A→C→F
100 %
