GRAF TERARAH DAN GRAF BERPEMBERAT (4 IDOLA)

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