- Apa yang dijelaskan grafik tertimbang dengan sebuah contoh?
- Bagaimana Anda tahu jika grafik tertimbang?
- Dimana grafik tertimbang digunakan?
Apa yang dijelaskan grafik tertimbang dengan sebuah contoh?
Grafik tertimbang adalah grafik di mana setiap cabang diberikan berat numerik. Oleh karena itu grafik tertimbang adalah jenis khusus dari grafik berlabel di mana labelnya adalah angka (yang biasanya dianggap positif).
Bagaimana Anda tahu jika grafik tertimbang?
Jika tepi dalam grafik Anda memiliki bobot maka grafik Anda dikatakan sebagai grafik tertimbang, jika ujungnya tidak memiliki bobot, grafik dikatakan tidak tertimbang. Berat adalah nilai numerik yang melekat pada setiap tepi individu.
Dimana grafik tertimbang digunakan?
Grafik tertimbang digunakan untuk aplikasi di mana kita perlu memperhitungkan beberapa biaya atau pengukuran antara simpul grafik. Misalnya, bobot dapat mewakili waktu yang dikenakan biaya untuk melakukan perjalanan dari satu lokasi ke lokasi lain. Atau, mereka dapat mewakili pengukuran, seperti jarak antara lokasi.