Rangkaian Teori Graf

Nyatakan bilangan bucu , tepi dan bilangan darjah bagi graf mudah di bawah.

• bucu, n(V)=8, tepi, n(E)=8, bilangan darjah =16

• bucu, n(V)=9, tepi, n(E)=9, bilangan darjah =18

• bucu, n(V)=7, tepi, n(E)=7, bilangan darjah =16

• bucu, n(V)=8, tepi, n(E)=8, bilangan darjah =18

Nyatakan bilangan bucu , tepi dan bilangan darjah bagi graf berbilang tepi dan mempunyai gelung di bawah.

• bucu, n(V)=5, tepi, n(E)=5, bilangan darjah =10

• bucu, n(V)=5, tepi, n(E)=9, bilangan darjah =18

• bucu, n(V)=5, tepi, n(E)=10, bilangan darjah =20

• bucu, n(V)=10, tepi, n(E)=10, bilangan darjah =20

Tentukan tepi bagi graf mudah di bawah.

• n(E) =5

• n(E) =6

• n(E) =7

• n(E) =8

Tentukan tepi bagi graf berbilang tepi dan graf yang mempunyai gelung di bawah.

• n(E)=17

• n(E)=18

• n(E)=19

• n(E)=20

Adakah rajah di bawah ialah suatu pokok?

• Ya

• Bukan

Adakah rajah di bawah ialah suatu pokok?

• Ya

• Bukan

Graf yang ditunjukkan di bawah ialah

• Graf tak terarah

• Graf mudah

• Graf terarah

• Graf berpemberat

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 lapangan 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