Rangkaian dalam Teori Graf

yang manakah merupakan pokok bagi graf di atas?

• 
• 

suatu pokok yang mempunyai n bucu mempunyai _______ tepi

• n

• n - 1

• n +1

• n - 2

Graf berpemberat ialah?

• 
• 

Jika Ali ingin bergerak dari titik A ke titik F, jarak yang paling dekat adalah? (Nombor dalam rangkaian ini adalah dalam unit meter)

• 1m

• 2m

• 3m

• 4m

Tentukan laluan yang terpendek

• R-->Q -->S --> T -->U -->P

• R-->Q -->S --> P -->U -->T

• R-->Q -->P --> U -->T -->S

n(v)= 9 n(E)= 11

berapakah n(E) sepatutnya bagi

graf pokok berpemberat minimum

• 10

• 11

• 9

• 8

Rajah di bawah menunjukkan suatu graf tak terarah dan berpemberat. Berapakah jumlah pemberat minimum Q ke T ?

• 42

• 58

• 122

• 136

Graf terarah dan berpemberat di sebelah menunjukkan bayaran tiket dan masa perjalanan bagi pilihan penerbangan oleh suatu syarikat penerbangan swasta. Diberi bucu S ialah destinasi yang ditujui dari bucu P. Bucu Q dan bucu R ialah lapangan terbang transit. Masa transit di setiap lapang terbang ialah 45 minit. Nyatakan laluan yang paling murah.

• RM 200

• RM 165

• RM 160

• RM 155

Graf tak terarah di bawah menunjukkan kedudukan enam buah rumah di sebuah kampung. Seorang jurujual perlu ke semua rumah tersebut bermula dari rumah A dan berakhir di rumah F . Hitung jarak terpendek dalam km dari A ke F dengan syarat semua laluan hanya dilalui sekali sahaja.

• 2980m

• 3080m

• 3090m

• 3680m

Laluan yang manakah menghasilkan kos optimum untuk laluan dari a ke d dalam graf di bawah?

Which path yields the optimal cost to travel from a to d in the graph below?

• a → e → d

• a → d

• a → b → d

• a → b → c → d