Antara situasi berikut, yang manakah TIDAK boleh dimodelkan sebagai graf berpemberat?

• Masa penerbangan dari satu lokasi ke lokasi yang lain
• Aliran lalu lintas di persimpangan
• Jarak antara tempat tarikan pelancong di sebuah bandar
• Carta organisasi pentadbiran sekolah

Apakah yang dimaksudkan dengan "bucu" dalam graf?

• titik

Antara berikut, yang manakah ialah graf mudah?

Nyatakan dua perkara yang perlu dinyatakan apabila menerangkan graf:

• bucu dan tepi

Apa istilah untuk graf yang semua tepinya mempunyai arah tertentu?

• graf terarah

Graf berpemberat bermaksud setiap tepi mempunyai nilai tertentu, seperti jarak atau masa.

Hitung bilangan darjah.

• 9
• 12
• 14
• 20

Antara berikut, yang manakah bukan subgraf untuk graf itu?

Cari laluan yang paling optimum untuk laluan dari A ke D.

• A → B → C → D
• A → B → D
• A → C → D
• A → D

Rajah 1 menunjukkan sebuah graf. Nyatakan bilangan bucu, tepi dan darjah bagi graf tersebut. Contoh jawapan; 5,2,8

• 5,8,16

Kenal pasti sama ada rajah di bawah ialah pokok atau tidak.

Bandar dilabel dengan E, F, G dan H. Diberi bandar G ialah destinasi yang ditujui dari bandar E. Nyatakan laluan yang mengambil masa perjalanan yang paling singkat.

• E → G

• E ke G