Glosari Matematik SPM
Rangkaian dalam Teori Graf, istilah
Soalan lazim
Istilah rangkaian dalam teori graf manakah patut dipelajari dahulu?
Kuasai dahulu bucu dan sisi, sebuah rangkaian hanyalah satu set titik (bucu) yang disambungkan oleh garis (sisi), dan semua istilah lain menerangkan ciri-cirinya. Setelah itu difahami, darjah bucu, sisi berpemberat, pokok dan subgraf hanyalah lapisan perincian tambahan kepada gambar asas yang sama.
Istilah manakah paling mudah dikelirukan dalam rangkaian graf teori?
Pokok dan subgraf mudah tertukar: sebuah pokok ialah rangkaian bersambung tanpa gelung tertutup, manakala subgraf hanyalah mana-mana bahagian daripada rangkaian yang lebih besar, dan tidak semestinya sebuah pokok. Pelajar juga sering terlupa bahawa darjah mengira bilangan sisi yang bertemu pada satu bucu, bukan bilangan bucu berdekatan.
Bagaimana istilah rangkaian graf teori muncul dalam soalan peperiksaan?
Jangkakan arahan seperti "nyatakan darjah bucu X", "kenal pasti sebatang pokok dalam rangkaian" atau "cari jumlah pemberat sepanjang laluan", menggunakan gambar rajah titik dan garis penyambung. Sesetengah soalan turut meminta anda melukis atau menamakan subgraf yang memenuhi syarat tertentu.