- Apakah graf berwajaran dengan contohnya?
- Bagaimana anda tahu jika graf berwajaran?
- Di mana graf berwajaran digunakan?
Apakah graf berwajaran dengan contohnya?
Graf berwajaran adalah graf di mana setiap cawangan diberi berat berangka. Oleh itu, graf berwajaran adalah jenis graf berlabel khas di mana label adalah nombor (yang biasanya diambil positif).
Bagaimana anda tahu jika graf berwajaran?
Sekiranya tepi dalam graf anda mempunyai berat maka graf anda dikatakan sebagai graf berwajaran, jika tepi tidak mempunyai berat, graf dikatakan tidak berat badan. Berat adalah nilai berangka yang dilampirkan pada setiap kelebihan individu.
Di mana graf berwajaran digunakan?
Graf berwajaran digunakan untuk aplikasi di mana kita perlu mengambil kira beberapa kos atau pengukuran antara simpul grafik. Contohnya, berat boleh mewakili masa yang kos untuk perjalanan dari satu lokasi ke lokasi yang lain. Atau, mereka boleh mewakili pengukuran, seperti jarak antara lokasi.