Rangkaian dalam Teori Graf
Darjah bucu
Bilangan tepi yang bertemu pada sesuatu bucu.
| English | Degree of a vertex |
|---|---|
| Bahasa Melayu | Darjah bucu |
| 中文 | 顶点的度数 |
Cara ia digunakan
Pada bucu A tiga jalan bertemu, jadi darjah A ialah 3. Dalam rangkaian dengan darjah 3, 3, 2 dan 2, hasil tambah darjah ialah 3 + 3 + 2 + 2 = 10, iaitu dua kali bilangan tepi, jadi rangkaian itu mempunyai 10 ÷ 2 = 5 tepi.
Di mana ia muncul dalam SPM
Muncul dalam bab Rangkaian dalam Teori Graf (Tingkatan 5). Kertas 1 kerap meminta darjah bucu tertentu atau hasil tambah semua darjah; Kertas 2 menggunakan fakta bahawa hasil tambah darjah ialah dua kali bilangan tepi untuk mencari darjah atau bilangan tepi yang hilang.
Jangan kelirukan dengan
Buka bab: Rangkaian dalam Teori Graf →
Soalan lazim
Bagaimana gelung mempengaruhi darjah bucu?
Gelung ialah tepi yang menyambung bucu kepada dirinya sendiri. Ia dikira sebagai 2 kepada darjah bucu itu, kerana kedua-dua hujungnya menyentuh bucu yang sama.
Jadi bucu dengan satu gelung dan satu tepi biasa mempunyai darjah 3.
Mengapa hasil tambah semua darjah mesti nombor genap?
Setiap tepi mempunyai dua hujung, dan setiap hujung menambah 1 kepada darjah, jadi setiap tepi menyumbang 2 kepada jumlah semua darjah. Oleh itu hasil tambah darjah sama dengan dua kali bilangan tepi, yang sentiasa genap.