Rangkaian dalam Teori Graf
Bucu
Titik dalam rangkaian, disambung kepada yang lain oleh tepi.
| English | Vertex |
|---|---|
| Bahasa Melayu | Bucu |
| 中文 | 顶点 |
Cara ia digunakan
Dalam rangkaian lima bandar A, B, C, D dan E yang disambung oleh jalan, setiap bandar ialah satu bucu, jadi rangkaian itu mempunyai 5 bucu. Jika jalan menghubungkan A–B, A–C dan A–D, maka bucu A disambung kepada tiga bucu lain.
Di mana ia muncul dalam SPM
Muncul dalam bab Rangkaian dalam Teori Graf (Tingkatan 5). Dalam Kertas 1 anda mengira bucu atau membacanya daripada rajah; dalam Kertas 2 anda melukis rangkaian dan mengenal pasti bucu sebelum mencari darjah atau laluan terpendek.
Jangan kelirukan dengan
Buka bab: Rangkaian dalam Teori Graf →
Soalan lazim
Adakah bucu sama dengan penjuru sesuatu bentuk?
Perkataannya sama, tetapi dalam teori graf bucu ialah mana-mana titik berlabel dalam rangkaian, bukan hanya penjuru geometri. Ia boleh mewakili bandar, orang atau laman web, dan memerlukan sekurang-kurangnya satu tepi untuk bermakna dalam rangkaian bersambung.
Apakah jamak bagi vertex (bucu)?
Dalam bahasa Inggeris jamaknya ialah vertices, bukan vertexes. Dalam bahasa Melayu gunakan bucu untuk tunggal dan jamak, tambah nombor jika perlu, contohnya 5 bucu.
Dalam bahasa Cina ia 顶点 dengan penjodoh bilangan seperti 个.
Bagaimana saya mengira bucu daripada rajah dengan cepat?
Kira setiap bintik atau titik berlabel yang berbeza, tandakan setiap satu sekali supaya tidak dikira dua kali. Di tempat beberapa garis bersilang, kira persilangan itu sebagai bucu hanya jika ada bintik di situ; persilangan biasa dua tepi bukan bucu.