Rangkaian dalam Teori Graf
Tepi
Garis yang menyambung dua bucu dalam rangkaian.
| English | Edge |
|---|---|
| Bahasa Melayu | Tepi |
| 中文 | 边 |
Cara ia digunakan
Rangkaian yang menyambung bandar P, Q dan R mempunyai tepi P–Q, Q–R dan P–R, jadi ia mempunyai 3 tepi membentuk segi tiga. Jika tepi keempat P–Q ditambah sebagai jalan kedua, pasangan itu kini mempunyai dua tepi antara bucu yang sama (tepi berganda).
Di mana ia muncul dalam SPM
Penting dalam bab Rangkaian dalam Teori Graf (Tingkatan 5). Kertas 1 meminta anda mengira tepi atau menyatakan bilangan tepi rangkaian yang diterangkan; Kertas 2 menggunakan tepi sebagai jalan atau kabel apabila mencari laluan terpendek atau jumlah semua pemberat.
Jangan kelirukan dengan
Buka bab: Rangkaian dalam Teori Graf →
Soalan lazim
Apakah perbezaan antara tepi dan arka?
Dalam rangkaian tak berarah, sambungan itu dipanggil tepi dan tiada arah. Dalam rangkaian berarah, sambungan yang sama dilukis dengan anak panah dan dipanggil arka atau tepi berarah, menunjukkan perjalanan sehala seperti jalan sehala.
Bolehkah dua bucu mempunyai lebih daripada satu tepi antaranya?
Ya. Dua atau lebih tepi yang menyambung pasangan bucu yang sama dipanggil tepi berganda, contohnya dua jalan berasingan antara bandar yang sama.
Setiap tepi masih dikira berasingan apabila anda menjumlahkan tepi atau mencari darjah.
Adakah panjang tepi yang saya lukis mempengaruhi jawapan?
Tidak. Dalam teori graf hanya sambungan yang penting, bukan berapa panjang atau melengkung anda melukisnya.
Tepi pendek dan panjang dianggap sama kecuali tepi itu berpemberat, dan dalam hal itu pemberat yang ditulis, bukan panjang lukisan, memberi nilainya.