Rangkaian dalam Teori Graf
Tepi berpemberat
Tepi yang membawa nilai seperti jarak, masa atau kos.
| English | Weighted edge |
|---|---|
| Bahasa Melayu | Tepi berpemberat |
| 中文 | 加权边 |
Cara ia digunakan
Dalam rangkaian jalan, tepi dari bandar A ke bandar B dilabelkan 12, bermaksud jalan itu 12 km panjang. Jika laluan berjalan A–B–C dengan pemberat 12 dan 9, jumlah jarak ialah 12 + 9 = 21 km.
Di mana ia muncul dalam SPM
Muncul dalam bab Rangkaian dalam Teori Graf (Tingkatan 5). Kertas 2 ialah tempat tepi berpemberat paling penting: anda menambah pemberat sepanjang laluan, membandingkan dua laluan untuk mencari yang lebih pendek, atau menjumlahkan semua pemberat, contohnya jumlah panjang kabel dalam rangkaian.
Jangan kelirukan dengan
Buka bab: Rangkaian dalam Teori Graf →
Soalan lazim
Apakah yang boleh diwakili oleh pemberat?
Pemberat boleh mewakili mana-mana kuantiti terukur sepanjang tepi: jarak dalam km, masa perjalanan dalam minit, kos dalam ringgit, atau panjang kabel. Sentiasa baca soalan untuk melihat maksud nombor itu dan kekalkan unit yang sama dalam jawapan akhir.
Bagaimana saya mencari laluan terpendek menggunakan tepi berpemberat?
Senaraikan laluan yang mungkin antara dua bucu, tambah pemberat sepanjang setiap satu, kemudian pilih laluan dengan jumlah terkecil. Contohnya, jika laluan 1 berjumlah 21 km dan laluan 2 berjumlah 19 km, laluan 2 ialah laluan yang lebih pendek.