Rangkaian dalam Teori Graf · 5.1.4
Mewakilkan maklumat sebagai rangkaian
Murid menukarkan maklumat sebenar, seperti sambungan, laluan atau hubungan antara objek atau tempat, kepada gambar rajah rangkaian yang terdiri daripada bucu mewakili objek dan sisi mewakili sambungan antaranya. Mereka menentukan sama ada rangkaian itu memerlukan sisi berarah, sisi berpemberat, atau kedua-duanya, berdasarkan maklumat yang diberi.
Standard pembelajaran rasmi (5.1.4)
“Mewakilkan maklumat dalam bentuk rangkaian.”
Apa maksudnya
Murid menukarkan maklumat sebenar, seperti sambungan, laluan atau hubungan antara objek atau tempat, kepada gambar rajah rangkaian yang terdiri daripada bucu mewakili objek dan sisi mewakili sambungan antaranya. Mereka menentukan sama ada rangkaian itu memerlukan sisi berarah, sisi berpemberat, atau kedua-duanya, berdasarkan maklumat yang diberi.
Bagaimana ia diuji
Soalan penyelesaian masalah Kertas 2 sering memberikan penerangan atau jadual hubungan, seperti jarak antara bandar atau sambungan antara individu, dan meminta murid melukis gambar rajah rangkaian yang sepadan dengan bucu dan sisi berlabel betul sebagai sebahagian daripada soalan struktur yang lebih besar.
Contoh berjawab
Empat buah bandar, J, K, L dan M, mungkin dihubungkan oleh jalan raya terus. Jadual menunjukkan sama ada jalan terus wujud antara setiap pasangan bandar: J–K ya, J–L ya, J–M tidak, K–L ya, K–M ya, L–M ya.
Wakilkan maklumat ini sebagai graf rangkaian.
- Wakilkan setiap bandar sebagai satu bucu: J, K, L, M.
- Lukis satu sisi bagi setiap pasangan yang mempunyai jalan terus: JK, JL, KL, KM, LM.
- Jangan lukis sisi antara J dan M, kerana tiada jalan terus antara kedua-duanya.
- Rangkaian yang terhasil mempunyai 4 bucu dan 5 sisi.
Sumber:DSKP KSSM Mathematics Form 4 and 5 (Versi English)
Soalan lazim
Adakah kedudukan bucu di atas kertas penting?
Tidak. Struktur rangkaian bergantung hanya kepada bucu mana yang disambungkan, bukan susunannya di atas kertas.
Anda boleh meletakkan bucu di mana-mana sahaja, asalkan sisi yang dilukis sepadan tepat dengan maklumat yang diberi.
Bilakah saya perlu anak panah atau nombor pada sisi?
Tambah anak panah apabila sambungan mempunyai arah, seperti laluan sehala. Tambah nombor (pemberat) apabila sambungan mempunyai nilai boleh diukur, seperti jarak, kos atau masa.
Jika tiada satu pun terpakai, garis biasa sudah memadai.
Bagaimana jika dua tempat tiada sambungan terus?
Jangan lukis sisi antara kedua-dua bucu berkenaan. Membiarkannya tidak bersambung dengan betul menunjukkan tiada hubungan terus antara kedua-dua tempat itu, walaupun mungkin masih berhubung secara tidak langsung melalui bucu lain.