Font size
Worksheetsgraf terarah atau tidak
Total questions: 18
Worksheet time: 19mins
manakah antara berikut merupakan kegunaan graf terarah?
cari set tepi bagi gambar rajah ini
E = { (A,B), (B,C), (C,A) }
E = { (B,A), (C,B), (A,C) }
E = { (B,A), (B,C), (C,A) }
Apakah set tepi bagi gambar rajah ini?
E = { (A,B), (B,C), (C,A) }
E = { (B,A), (C,B), (A,C) }
E = { A,B,C,D }
E = { (A,B), (C,B), (C,A) }
apakah perbezaan gambar rajah ini?
graf terarah dan tidak terarah
cara menulis set tepi
cara mengira darjah
mempunyai bucu terpencil
graf mudah
apakah persamaan gambar rajah ini?
graf terarah dan tidak terarah
cara menulis set tepi
cara mengira darjah
mempunyai bucu terpencil
graf mudah
cari n(V) dan set bucu bagi gambar rajah ini
n(V) = 4
V = { A,B,C,D }
n(V) = 3
V = { A,B,C }
n(V) = 4
V = { A,B,C }
n(V) = 3
V = {A,B,C,D}
Berdasarkan gambar rajah, tentukan bucu terpencil
A
B
C
D
Cari set bucu dan tepi yang betul
V = { A,B,C,D }
E= { (A,B), (B,C), (C,A) }
V = { A,B,C }
E= { (A,B), (B,C), (C,A) }
V = { A,B,C,D }
E= { (A,B), (C,B), (C,A) }
V = { A,B,C,D }
E= { (B,A), (C,B), (A,C) }
Apakah maksud bucu terpencil?
bucu yang tidak berkait dengan mana-mana bucu lain tetapi wujud di dalam set bucu
bucu yang ada dalam set V tetapi bukan set E
bucu yang tersorok dan tidak dikaitkan dengan bucu lain melalui suatu tepi
bucu yang tidak ada dalam set V dan E
"graf mudah atau graf yang mempunyai gelung dan berbilang tepi yang dilukis tanpa penandaan arah pada tepi yang mengaitkan 2 bucu"
definisi ini merujuk kepada
graf terarah
graf tidak terarah
apakah contoh graf tidak terarah?
"graf dengan keadaan tepi yang mengaitkan 2 bucu ditanda dengan arah kaitan"
definisi ini merujuk kepada
graf terarah
graf tidak terarah
berapakah bilangan darjah bagi tepi yang masuk ke dalam bucu A,B dan C?
din (A) = 1
din (B) = 1
din (C) = 1
din (A) = 2
din (B) = 2
din (C) = 2
din (A) = 2
din (B) = 1
din (C) = 1
berapakah jumlah darjah bagi gambar rajah ini?
3
6
4
berdasarkan gambar rajah, apakah E?
{ (A,B), (C,B), (C,C), (A,C), (D,A), (A,D) }
{ (A,B), (C,B), (C,C), (A,C), (D,A), (D,A), (A,D) }
{ (A,B), (C,B), (C,C), (A,C), (D,A), (A,D), (A,D) }
{ (A,B), (C,B), (C,C), (A,C), (D,A), (D,A), (D,A) }
Berapakah jumlah darjah bagi tepi yang keluar daripada bucu A??
dout (A) = 3
dout (A) = 2
dout (A) = 5
berapakah jumlah darjah bagi tepi yang masuk ke dalam dan keluar dari bucu C?
din (C) = 3
dout (C) = 3
din (C) = 2
dout (C) = 2
din (C) = 1
dout (C) = 2
din (C) = 2
dout (C) = 1
berapakah jumlah darjah bagi gambar rajah tersebut
Σ d(V) = 7
Σ d(V) = 14
Σ d(V) = 8
Σ d(V) = 16
