Eval Graph

Apa yang dimaksud dengan node dalam graf?

• Garis penghubung antara dua titik

• Titik atau lokasi yang menyimpan data

• Kumpulan dari beberapa edge

• Jalur terpendek dalam graf

Apa yang dimaksud dengan graf berarah?

• Graf di mana setiap edge memiliki arah dari satu node ke node lain

• Graf yang memiliki bobot pada setiap edge

• Graf yang tidak memiliki arah pada edge

• Graf yang terdiri dari node tanpa edge

Dari node A ke node B ada dua jalur, jalur pertama melalui C dan jalur kedua melalui D. Jika waktu tempuh dari A ke B melalui C adalah 10 menit dan melalui D adalah 8 menit, jalur mana yang harus dipilih?

• Jalur melalui C

• Jalur melalui D

• Jalur melalui keduanya

• Tidak ada pilihan yang tepat

Dalam sebuah graf, setiap node mewakili lokasi tertentu, dan setiap edge mewakili jalan antara dua lokasi. Jika ada jalan terpendek dari A ke B, tetapi jalan tersebut sering macet, mengapa memilih jalur terpendek mungkin bukan keputusan terbaik?

• Karena jalur terpendek tidak selalu yang tercepat

• Karena jalur terpendek tidak menghubungkan semua node

• Karena jalur terpendek hanya berlaku untuk graf tak berarah

• Karena jalur terpendek harus memiliki lebih banyak node

Mengapa penting untuk mempertimbangkan arah dari edge dalam graf berarah (directed graph)?

• Agar graf terlihat lebih rapi

• Untuk menentukan hubungan satu arah antar node

• Agar semua node terlihat jelas

• Untuk menghindari hubungan yang berulang antara node