Langkau ke kandungan
SPM Tuition
Matematik · Rangkaian dalam Teori Graf

Mewakilkan rangkaian sebenar sebagai graf

Keadaan itu jelas dalam ayat, tetapi menukarnya kepada titik dan garis terasa seperti meneka.

Untuk mewakilkan sesuatu keadaan sebagai rangkaian, tentukan apa yang diwakili oleh setiap bucu, tentukan apa yang diwakili oleh setiap tepi, kemudian senaraikan setiap pasangan yang berhubung sebelum melukis.

Pelajaran ini menyambung mengenal pasti bucu, tepi dan darjah dalam bab rangkaian SPM Matematik.

Apa rutinnya?

  1. Namakan benda yang dihubungkan. Inilah bucu.
  2. Tulis satu ayat yang menyatakan maksud sebuah tepi.
  3. Senaraikan setiap pasangan yang berhubung.
  4. Lukis bucu, kemudian satu tepi bagi setiap pasangan.
  5. Kira bucu dan tepi, kemudian bandingkan dengan senarai anda.

Langkah 3 sebelum langkah 4 ialah tabiat yang menghalang garis tertinggal.

Contoh penyelesaian: laluan bas terus

Lima perhentian ialah Sentral, Pasar, Hospital, Universiti dan Taman. Bas terus menghubungkan Sentral dengan Pasar, Sentral dengan Hospital, Pasar dengan Universiti, Hospital dengan Universiti, dan Hospital dengan Taman.

Bucu. Biar S, P, H, U dan T mewakili lima perhentian itu.

Maksud tepi. Tepi bermaksud satu laluan bas terus menghubungkan dua perhentian tanpa bertukar bas.

Senarai pasangan. SP, SH, PU, HU dan HT.

Ini memberi 5 bucu dan 5 tepi. Darjahnya S 2, P 2, H 3, U 2 dan T 1, dengan jumlah 10, sama dengan 2 × 5.

Satu bacaan yang berguna: Taman berdarjah 1, jadi penumpang hanya boleh sampai ke sana melalui Hospital.

Kesilapan yang menyebabkan markah hilang

Kesilapan biasa ialah melukis rangkaian seperti peta, menambah bucu di tempat dua laluan bersilang, atau melukis garis bagi perhentian yang hanya berdekatan.

Salah Betul
Bucu Titik tambahan di persilangan Lima perhentian sahaja
Tepi Pasar ke Taman kerana berdekatan Hanya pasangan yang ada bas terus
Asas Kedudukan di atas tanah Maksud tepi yang anda tulis

Tulis maksud tepi dahulu, kemudian uji setiap garis berdasarkannya.

Semak sendiri

Empat rakan berkongsi kereta ke sekolah dalam pasangan: Dina dengan Eva, Dina dengan Farid, Dina dengan Gina, dan Farid dengan Gina. Lukis sebagai rangkaian, nyatakan bilangan bucu dan tepi, dan katakan siapa yang berhubung dengan paling ramai.

Jawapan

Bucu: empat rakan, D (Dina), E (Eva), F (Farid) dan G (Gina). Tepi bermaksud dua rakan pernah berkongsi kereta.

Tepi: DE, DF, DG dan FG. Maka terdapat 4 bucu dan 4 tepi.

Darjah: D 3, E 1, F 2 dan G 2. Jumlahnya 8, sama dengan 2 × 4. Dina berhubung dengan paling ramai, dengan darjah 3.

Apa yang dipelajari seterusnya

Seterusnya, pelajari nama bagi jenis rangkaian dalam membezakan graf terarah, berwajaran dan ringkas. Tabiat menyenarai yang sama menyokong menentukan pemboleh ubah dan andaian dalam pemodelan. Catat kesilapan dalam log kesilapan dan semakan ralat kertas.

Dalam tuisyen Matematik dalam talian satu lawan satu, seorang guru boleh menyemak lukisan anda.

Soalan lazim

Bagaimanakah saya menentukan bucu?

Tanya apakah benda yang dihubungkan, seperti bangunan, bandar atau orang. Setiap satu menjadi bucu. Beri setiap bucu hurufnya sendiri dan jangan tambah bucu lebihan.

Bagaimanakah saya menentukan tepi?

Tanya apa yang dikira sebagai hubungan, seperti lorong berbumbung, jalan atau pernah bekerjasama. Lukis satu tepi bagi setiap pasangan yang berhubung. Tulis takrif tepi anda dalam satu nota ringkas.

Adakah lukisan mesti sama dengan peta sebenar?

Tidak. Rangkaian menunjukkan hubungan, bukan jarak atau kedudukan. Anda boleh menggerakkan bucu dengan bebas selagi pasangan yang sama masih bersambung.

Bagaimana jika dua garis bersilang dalam lukisan saya?

Persilangan bukan bucu kecuali dua garis itu bertemu di tempat yang memang dikira. Lukis semula untuk mengelakkan persilangan jika mudah, dan jangan label persilangan sebagai bucu.

Jika anda faham istilahnya tetapi tersangkut pada soalan berayat, guru Matematik satu lawan satu boleh melatih langkah menyenarai bersama anda pada keadaan baharu.

  • Kelas dalam talian satu lawan satu untuk anak anda bersama guru berpengalaman.
  • Kelas pertama ialah kelas percubaan sejam, dari RM50. Yuran dipersetujui sebelum anda menempah.
  • Berpuas hati dengan guru? Teruskan kelas kira-kira 1.5 jam. Jika tidak, minta guru lain.