Rangkaian dalam Teori Graf
Subgraf
Rangkaian yang dibentuk daripada sebahagian bucu dan tepi rangkaian yang lebih besar.
| English | Subgraph |
|---|---|
| Bahasa Melayu | Subgraf |
| 中文 | 子图 |
Cara ia digunakan
Daripada rangkaian dengan bucu A, B, C, D dan tepi A–B, B–C, C–D, A–C, bucu A, B, C dengan tepi A–B dan B–C membentuk subgraf. Setiap bucu dan tepi subgraf mesti datang daripada rangkaian asal.
Di mana ia muncul dalam SPM
Muncul dalam bab Rangkaian dalam Teori Graf (Tingkatan 5). Kertas 1 mungkin bertanya rajah manakah subgraf bagi rangkaian yang diberi; Kertas 2 menggunakan subgraf apabila anda memilih laluan atau pokok daripada rangkaian yang lebih besar, seperti jalan yang benar-benar digunakan.
Jangan kelirukan dengan
Buka bab: Rangkaian dalam Teori Graf →
Soalan lazim
Bolehkah subgraf merangkumi semua bucu rangkaian asal?
Ya. Subgraf boleh menggunakan semua bucu tetapi hanya sebahagian tepi, atau hanya sebahagian bucu.
Yang penting ialah setiap bucu dan tepi yang digunakannya sudah muncul dalam rangkaian asal; ia tidak boleh menambah yang baharu.
Adakah keseluruhan rangkaian merupakan subgraf bagi dirinya sendiri?
Ya, mengikut takrif keseluruhan rangkaian dikira sebagai subgraf bagi dirinya sendiri, kerana setiap bucu dan tepi diambil daripadanya. Walau bagaimanapun, biasanya soalan meminta subgraf wajar, iaitu yang meninggalkan sekurang-kurangnya satu bucu atau tepi.