Pengertian Graph (graf) berbobot
Pengertian Graf berbobot (weighted graph) adalah graf yang sisinya mempunyai bobot yang dinyatakan dalam angka. Bobot pada sisi dalam menyatakan banyak hal.
Sebagai contoh, penggunaan graf untuk menggambarkan kota-kota dalam sebuah wilayah geografis, bobot dapat berupa jarak antara dua kota yang dinyatakan sebagai simpul.
Referensi: Istilah-istilah dalam Bidang Teknologi, Telekomunikasi dan Informasi.
