Rangkaian dalam Teori Graf

"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

berapakah bilangan darjah bagi tepi yang masuk ke dalam bucu A,B dan C?

• d_in (A) = 1

  d_in (B) = 1

  d_in (C) = 1

• d_in (A) = 2

  d_in (B) = 2

  d_in (C) = 2

• d_in (A) = 2

  d_in (B) = 1

  d_in (C) = 1

Berapakah jumlah darjah bagi tepi yang keluar daripada bucu A??

• d_out (A) = 3

• d_out (A) = 2

• d_out (A) = 5

berapakah jumlah darjah bagi tepi yang masuk ke dalam dan keluar dari bucu C?

• d_in (C) = 3

  d_out (C) = 3

• d_in (C) = 2

  d_out (C) = 2

• d_in (C) = 1

  d_out (C) = 2

• d_in (C) = 2

  d_out (C) = 1

Graf yang ditunjukkan di bawah ialah

• Graf tak terarah

• Graf mudah

• Graf terarah

• Graf berpemberat

Pilih manakah graf terarah?

• 
• 
• 
• 

________________ialah graf yang tidak mengandungi gelung atau berbilang tepi.

• Graf mudah

• Graf Gelung

Bilangan darjah setiap gelung ialah (a)   .

Sistem peredaran darah dalam badan manusia juga dikategorikan sebagai graf terarah.

• Ya

• Tidak

Tentukan graf berikut samada graf berpemberat atau graf tak berpemberat?

• Graf Berpemberat

• Graf Tak Berpemberat