Rangkaian dalam Teori Graf
Darjah bucu
Bilangan tepi yang bertemu di sesuatu bucu.
| English | Degree of a vertex |
|---|---|
| Bahasa Melayu | Darjah bucu |
| 中文 | 顶点的度 |
Cara ia digunakan
Bucu D mempunyai tepi ke A, B, C dan E, jadi darjah D ialah 4. Bucu tanpa tepi mempunyai darjah 0 dan dipanggil terpencil; bucu di hujung satu laluan tunggal mempunyai darjah 1.
Di mana ia muncul dalam SPM
Muncul dalam bab Rangkaian dalam Teori Graf (Tingkatan 5). Kertas 1 meminta darjah bucu yang dinyatakan daripada rajah; Kertas 2 menggabungkan darjah dengan peraturan bahawa jumlahnya ialah dua kali bilangan tepi untuk menyelesaikan bilangan tepi atau bucu yang tidak diketahui.
Jangan kelirukan dengan
Buka bab: Rangkaian dalam Teori Graf →
Soalan lazim
Apakah bucu terpencil?
Bucu terpencil ialah titik tanpa sebarang tepi terpasang, jadi darjahnya ialah 0. Ia sebahagian daripada senarai bucu rangkaian tetapi tidak disambung kepada mana-mana bucu lain, seperti bandar tanpa jalan yang sampai kepadanya.
Jika saya tahu semua darjah, bagaimana saya mencari bilangan tepi?
Tambah darjah setiap bucu, kemudian bahagikan jumlahnya dengan 2, kerana setiap tepi dikira dua kali, sekali pada setiap hujung. Bagi darjah 4, 3, 3 dan 2 jumlahnya ialah 12, jadi bilangan tepi ialah 12 ÷ 2 = 6.