Berita
Pengembangan Profesional – Sebuah distrik sekolah besar di Kanada menghubungi EFM untuk mengadakan presentasi pengembangan profesional. Jika pengembangan profesional EFM menarik bagi Anda, mari kita atur sesuatu ! Secara umum, jika Anda bersedia membayar biaya perjalanan dan memberikan umpan balik tentang materi EFM, saya dengan senang hati akan datang ke distrik Anda dan melakukan presentasi serta lokakarya. Saya sudah menyiapkan dua topik: satu tentang pembelajaran yang menyenangkan di kelas dan di rumah, dan yang kedua tentang eksplorasi masalah di kelas.
Donasi – Donasi EFM datang dalam berbagai ukuran dan sumber. Kami menerima donasi mulai dari $10 hingga $5000, dan ada juga karyawan yang menerima donasi dari perusahaan mereka sebesar $200 dan $250. Berikan donasi Anda ke EFM dan bantu meningkatkan pendidikan matematika usia dini!
Kartu Permainan Puzzle – Kami memiliki persediaan kartu permainan puzzle yang banyak untuk kelas TK-3 dan kelas 2-5 dalam bahasa Inggris dan Spanyol. Harganya hanya $3 per set, dan kami dengan senang hati akan membahas hibah untuk sekolah. Silakan kunjungi halaman pemesanan kami jika Anda tertarik.
Aplikasi untuk Guru Matematika Pemula Tingkat Awal – Selain aplikasi seluler EFM untuk keluarga, EFM ingin mengembangkan aplikasi seluler gratis untuk pendidik. Aplikasi baru ini akan ditujukan untuk guru matematika pemula tingkat awal di seluruh dunia yang memiliki pelatihan dan sumber daya minimal. Kami berharap dapat mengadaptasi kumpulan materi kami yang besar saat ini agar bermanfaat dalam konteks ini. Namun, kami membutuhkan panduan tentang bagaimana materi tersebut seharusnya terlihat di AS (mungkin beberapa wilayah Head Start) dan di komunitas lain di seluruh dunia. Silakan hubungi saya jika Anda ingin berkolaborasi dalam proyek ini.
Teori Graf untuk Anak Prasekolah
Dalam dua buletin terakhir, saya membahas cara Anda dan anak Anda dapat bermain dengan Topologi. Bulan ini, saya ingin membahas topik Teori Graf. Graf yang saya bicarakan bukanlah graf yang digunakan untuk merepresentasikan data untuk analisis data – kita akan membahasnya di buletin mendatang.
Grafik ini terdiri dari titik-titik, yang disebut simpul (node) , beberapa pasang titik dihubungkan oleh garis, yang disebut sisi (edge) . Derajat suatu simpul adalah jumlah sisi yang terhubung dengannya. Grafik planar adalah grafik yang dapat digambar di selembar kertas tanpa ada sisi yang saling bersilangan. Grafik terkadang merupakan hal-hal abstrak, yang menyenangkan untuk dimainkan, dan terkadang merupakan cara untuk memahami dan menganalisis situasi fisik tanpa terganggu oleh informasi yang tidak berguna. Berikut adalah contoh grafik semacam itu.
Topik Teori Graf tidak begitu cocok untuk permainan multipemain, kecuali satu hal – dua bulan lalu di buletin Juni saya membahas permainan Sprouts, yaitu permainan 2 pemain yang melibatkan graf planar. Namun, Teori Graf memiliki banyak teka-teki yang menyenangkan, banyak di antaranya akan saya sajikan hari ini.
Teka-teki pertama adalah yang paling terkenal, dan sering disebut sebagai awal mula Teori Graf dan bidang topologi. Menganalisis teka-teki ini menunjukkan kekuatan dari mengambil suatu situasi dan merepresentasikannya sebagai graf abstrak.
Tujuh Jembatan Königsberg
Konon ceritanya, penduduk Königsberg bangga dengan tujuh jembatan mereka dan ingin mengadakan parade yang melintasi setiap jembatan tepat satu kali. Tidak ada yang bisa memikirkan cara untuk melakukannya. Berikut teka-teki itu seperti yang dijelaskan pada salah satu kartu permainan teka-teki EFM.
Saya juga menyebutkan teka-teki ini dalam buletin saya bulan Maret 2023. Di sana, penekanannya adalah pada bagaimana mengambil situasi matematika dan membungkusnya dalam cerita yang bagus agar menarik. Leonhard Euler membantu membangun Teori Graf dengan memberikan ceramah tentang teka-teki ini pada tahun 1735.
Dalam masalah ini, jarak dan bentuk sebenarnya dari berbagai hal tidaklah penting. Inti dari masalah ini dimodelkan sebagai grafik sederhana, di mana setiap area daratan adalah sebuah simpul dan masing-masing dari tujuh jembatan adalah sebuah sisi.
Ya, teka-teki ini mustahil, tetapi Mengapa? Mengungkap Alasannya adalah bagian yang menyenangkan. Untuk menjelajahinya, gunakan salah satu strategi pemecahan masalah yang paling penting: Belajar dari versi masalah yang lebih sederhana dan kerjakan banyak contoh. Tekankan kegunaan strategi ini kepada anak Anda, dan lihat apakah mereka dapat membuat contoh mereka sendiri. Berikut beberapa contoh, tetapi masih banyak lagi. Cobalah untuk membuat rute parade pada setiap contoh, dan kumpulkan pengamatan tentang di mana parade harus dimulai dan berakhir, dan apakah hal itu mungkin dilakukan sama sekali. Pola apa yang dapat Anda temukan dan dugaan apa yang dapat Anda buat?
Teka-teki 5 Ruangan – Masalah Persilangan Garis
Ada banyak teka-teki persilangan garis di luar sana. Ini mungkin yang paling populer dari jenis ini. Tantangannya adalah menggambar satu garis kontinu yang melintasi semua sisi dalam diagram ini tepat satu kali. Contoh berikut menunjukkan jalur yang tidak berhasil.
Bayangkan ini sebagai grafik di mana simpul-simpulnya adalah bagian dalam persegi panjang ditambah satu simpul lagi untuk seluruh wilayah luar, dan sisi-sisinya mewakili perjalanan melintasi setiap sisi individual dalam diagram. Meskipun grafiknya agak rumit (bukan karya seni terbaik saya), jika Anda menerapkan apa yang telah Anda pelajari tentang teka-teki Jembatan Königsberg pada grafik ini, Anda akan merasa sangat mudah untuk menganalisisnya.
Jalur pada Grafik
Dua teka-teki pertama ini adalah contoh tantangan dalam menemukan jalur pada graf. Para matematikawan senang mendefinisikan sesuatu dan memberinya nama, dan ini tidak terkecuali. Jalur yang melintasi setiap sisi graf tepat sekali disebut Jalur Eulerian . Jika jalur tersebut juga dimulai dan berakhir di titik yang sama, maka disebut sirkuit Eulerian.
Seperti yang telah dipelajari oleh Euler dan lainnya, dan seperti yang mungkin baru saja Anda analisis dalam dua teka-teki terakhir, kunci untuk dapat menemukan jalur dan sirkuit Eulerian adalah menghitung jumlah simpul yang memiliki derajat ganjil.
Anda bisa membuat grafik yang menarik dan saling menantang untuk menemukan jalur Eulerian. Sangat membantu jika Anda tahu di mana harus memulai dan mengakhiri jalur Anda. Cobalah yang ini:
Jalur Hamiltonian adalah jalur yang mengunjungi setiap simpul tepat satu kali. Jika jalur tersebut dimulai dan berakhir di tempat yang sama, maka disebut sirkuit Hamiltonian.
Secara umum, tidak seperti jalur Eulerian, tidak mudah untuk mengetahui apakah jalur Hamiltonian akan ada untuk suatu grafik tertentu.
Tur Kuda Catur adalah teka-teki yang merupakan contoh dari tantangan semacam itu. Misalkan Anda memiliki kuda catur yang ditempatkan di salah satu kotak papan catur nxm. Apakah mungkin bagi kuda tersebut untuk mengunjungi setiap kotak papan catur tepat sekali? Dapatkah ia kembali ke tempat asalnya di akhir perjalanan? Anda dapat mengubah ini menjadi masalah Jalur Hamiltonian dengan membuat grafik yang simpul-simpulnya mewakili kotak-kotak di papan dan memiliki sisi antara dua simpul jika ada gerakan kuda yang melewati keduanya.
Salah satu masalah jalur Hamiltonian klasik adalah Masalah Penjual Keliling (Traveling Salesperson Problem/TSP). Misalkan seseorang ingin mengunjungi semua kota di rute penjualan, dan misalkan lebih lanjut bahwa sisi-sisi yang menghubungkan beberapa kota menunjukkan waktu tempuh (atau jarak atau biaya) antar kota. Bagaimana Anda menemukan Sirkuit Hamiltonian yang meminimalkan total waktu tempuh (atau jarak atau biaya)? Truk pengiriman berurusan dengan versi masalah ini setiap hari.
Pada kedua grafik ini, setiap sisi diberi label dengan "biaya" untuk menempuh sisi tersebut. Tantangan TSP adalah menemukan sirkuit Hamiltonian dengan total biaya sekecil mungkin. Anda dan anak Anda dapat membuat peta untuk satu sama lain dan menantang orang lain untuk menemukan sirkuit terbaik yang mungkin pada peta tersebut. Gunakan angka dan ukuran peta yang sesuai dengan tingkat kemampuan anak Anda.
Jabat Tangan dan Perkenalan
Misalkan ada 8 orang di sebuah pesta dan beberapa orang berjabat tangan. EFM memiliki beberapa Teka-Teki Mingguan yang membahas situasi ini. Modelkan ini dengan menggunakan 8 simpul, satu untuk setiap orang. Buat garis penghubung antara dua orang jika mereka berjabat tangan. Anda dapat menggunakan model serupa di mana garis penghubung tersebut dapat mewakili orang-orang yang saling mengenal, atau mungkin orang-orang yang memiliki hubungan keluarga.
Dalam model jabat tangan, derajat setiap simpul, yang merupakan jumlah sisi (edge) yang dimilikinya, adalah jumlah orang yang pernah berjabat tangan dengan orang tersebut (termasuk kemungkinan 0 jabat tangan untuk simpul yang terputus). Salah satu teka-teki kami menanyakan apakah mungkin semua derajat ini berbeda.
Ada banyak pertanyaan yang dapat diajukan tentang himpunan derajat mana yang mungkin. Apakah mungkin semua derajatnya genap atau semuanya ganjil? Satu fakta menarik tentang semua graf adalah bahwa jumlah semua derajat dalam sebuah graf adalah dua kali jumlah sisi (Mengapa?). Jadi, dalam masalah jabat tangan kita, harus selalu ada sejumlah orang genap yang melakukan sejumlah jabat tangan ganjil. Batasan apa lagi yang ada?
Misalkan Anda memiliki grafik yang berisi semua orang di dunia, di mana dua orang terhubung jika mereka saling mengenal. Dapatkah Anda berpindah dari simpul mana pun ke simpul lain dalam grafik ini, atau apakah grafik tersebut terpecah menjadi grafik-grafik terpisah? Untuk bagian grafik yang terhubung, berapa jumlah sisi maksimum yang harus Anda lalui untuk berpindah antara dua orang? Ini terkadang disebut derajat pemisahan antara dua orang. Ide ini telah diterapkan pada aktor yang pernah bermain film bersama, dan memberikan setiap aktor sebuah Nomor Kevin Bacon.
Pohon Keluarga
Dalam teori graf, pohon adalah graf terhubung yang tidak memiliki siklus di dalamnya. Dengan kata lain, hanya ada satu jalur antara dua simpul mana pun. Anda dapat membuat graf dari hubungan keluarga dengan menghubungkan dua orang jika salah satunya adalah keturunan dari yang lain. Graf-graf ini sering disebut pohon keluarga.
Anda dapat mengeksplorasi bersama anak Anda apa yang akan terjadi jika silsilah keluarga benar-benar berupa pohon dalam pengertian teori graf. Jika demikian, berapa banyak orang yang akan ada di setiap tingkat? Perhatikan bahwa jumlah orang berlipat ganda di setiap tingkat (menggunakan hubungan biologis). Dimulai dengan satu orang, ukuran generasi akan menjadi 1, 2, 4, 8, 16, dan seterusnya. Sepuluh generasi ke belakang akan ada 1024 orang. Dua puluh generasi ke belakang akan ada 1024 x 1024 orang. Pada empat puluh generasi, Anda akan memiliki lebih banyak orang daripada yang pernah ada. Dapatkah anak Anda menemukan apa yang salah?
Pewarnaan grafik
Sama seperti Anda dapat mempelajari peta pewarnaan, untuk suatu graf tertentu Anda dapat bertanya berapa jumlah minimum warna yang Anda butuhkan untuk mewarnai simpul-simpulnya sehingga tidak ada sisi yang memiliki warna yang sama di kedua ujungnya. Ini disebut bilangan kromatik untuk graf tersebut.
Terdapat hubungan langsung antara peta datar dan graf planar – misalkan simpul-simpul graf merujuk pada wilayah-wilayah peta, dan misalkan terdapat sisi pada graf setiap kali dua wilayah berbagi perbatasan. Teorema empat warna menyatakan bahwa setiap peta datar membutuhkan paling banyak empat warna, dan hasil ini berlaku untuk graf planar – bilangan kromatik untuk setiap graf planar adalah empat atau kurang. Gambarlah beberapa graf planar dan cobalah mewarnainya bersama anak Anda dan perhatikan hasilnya!
Wrapping Up
Ini adalah tur singkat tentang berbagai topik dan teka-teki dasar Teori Graf. Tentu saja saya harus melewatkan banyak hal. Saya harap Anda dan anak Anda menemukan beberapa hal menarik di antara semua teka-teki ini. Bulan depan saya akan melanjutkan tur ini tentang topik matematika tingkat lanjut yang dapat dibuat sederhana, menarik, dan menyenangkan bagi anak-anak kecil.
Jika Anda memiliki pertanyaan atau komentar, silakan kirimkan kepada kami! Kami akan senang berkesempatan untuk mengobrol dengan Anda. Selain itu, jika Anda tertarik untuk berkolaborasi dengan kami atau mendukung kami dalam bentuk apa pun, kami akan senang berbicara dengan Anda tentang cara-cara kita dapat bekerja sama!
18 Agustus 2024
Twitter | Facebook | Instagram
Early Family Math adalah perusahaan nirlaba 501(c)(3) California, #87-4441486.
Chris Wright Chris@EarlyFamilyMath.org