Rangkaian dalam Teori Graf (Bahagian 2)

Tandakan DUA perbezaan yang TEPAT bagi Graf TERARAH dan Graf TAK TERARAH

• Penulisan pasangan bucu adalah mengikut arah pada tepi.

• Mempunyai nilai yang dinyatakan.

• Tepi ditanda dengan arah.

Tandakan DUA perbezaan yang TEPAT bagi Graf BERPEMBERAT dan Graf TAK BERPEMBERAT?

• Mempunyai nilai yang dinyatakan di setiap tepi.

• Penulisan pasangan bucu adalah mengikut arah pada tepi.

• Tepi bagi graf berpemberat mengaitkan hierarki jawatan dalam organisasi.

• Tepi bagi graf berpemberat mewakili jarak, masa, kos atau nilai arus elektrik.

Tentukan gambar rajah yang bersesuaian dengan kriteria bagi GRAF TERARAH berikut:

d_in (A) = 2 , d_out (A) = 0

d_in (B) = 0 , d_out (B) = 2

d_in (C) = 2 , d_out (C) = 1

d_in (D) = 0 , d_out (D) = 1

• 
• 
• 
• 

Pilih gambar rajah yang TEPAT bagi Graf TERARAH yang mempunyai kriteria berikut:

V = {P, Q R, S, T}

E = {(P,Q), (Q, R),(R,Q), (S, Q), (T,T), (T, S)}

• 
• 
• 
• 

Berapakah jumlah darjah yang terdapat dalam rajah tersebut?

(a)  

Berdasarkan gambar rajah di bawah, nilai bagi d_in(B) = (a)   .

Graf berpemberat di bawah menunjukkan pelbagai laluan ke sekolah dari rumah Hasan. Pemberat pada tepi graf menunjukkan jarak dalam km. Bucu B ialah rumah bagi Hasan dan Bucu E ialah sekolah Hasan. Berapakah jarak laluan yang paling dekat bagi Hasan bergerak dari rumah ke sekolahnya?

(a)  

Setiap hari rabu, Hasan akan turun menjalani latihan bola keranjang yang dianjurkan oleh jurulatihnya. Berapakah jarak yang dilalui oleh Hasan, sekiranya dia balik ke rumah setelah tamat waktu persekolahan melalui jalan yang berbeza semasa pergi dan balik dari sekolah serta semasa pergi dan balik latihan bola keranjang tersebut? Bucu B ialah rumah bagi Hasan dan bucu E ialah tempat Hasan bersekolah.

(a)  

Rajah dibawah menunjukkan jenis Graf _____________.

• Terarah

• Berpemberat

• Tak Terarah

• Yang mempunyai Gelung dan Berbilang Tepi

Antara yang berikut laluan manakah yang seharusnya En Saiful pilih sekiranya dia hanya memperuntukkan wang sejumlah RM 28 sahaja dari Stesen Bas A ke Stesen Bas E.

• A → F → E

• A → B → F → E

• A → B → D → E

• A → B → C → D → E