Category Archives: graph theory

Teorema Pernikahan

Posted on July 6, 2015 by Nursatria

Mumun adalah seorang mak comblang, dia hendak menjodohkan 4 laki-laki kepada 4 perempuan. Dia bertanya kepada para laki-laki, siapa perempuan yang mereka sukai kemudian Mumun membuat diagram sebagai berikut. Tanda garis adalah kesukaan. Adi dan Galuh sama-sama suka Citra. Bejo … Continue reading →

Posted in graph theory | Tagged , , | 2 Comments

Mustahil ada yang bisa

Posted on February 4, 2015 by Nursatria

Nemu di halaman FB Meme Comic Indonesia (MCI). Gambar tersebut mendapat lebih dari 1.000 komentar. Saya perkirakan mayoritas komentator adalah anak-anak selolah dan belum ada satupun yang bisa menyelesaikan tantangan yang diberikan MCI . Seandainya pelajaran matematika di sekolah diajarkan … Continue reading →

Posted in graph theory | Tagged , , , | 2 Comments

Jika Enam Orang Bertemu

Posted on December 9, 2012 by Nursatria

Jika ada 6 orang bertemu, melakukan pertemuan maka jelas setiap 2 orang dari 6 orang tersebut hanya memiliki 2 kemungkinan hubungan: saling mengenal atau sebaliknya tidak saling mengenal, baru berkenalan pada pertemuan tersebut. Nah.. yang jadi pertanyaan adalah: Ada berapa … Continue reading →

Posted in graph theory, pembuktian | Tagged , , , , , | 1 Comment

Politikus berteman dengan semua orang

Posted on December 2, 2012 by Nursatria

Di dalam Teori Graph , ada satu teorema yang cukup elegan, yang menjelasakan fenomena unik yang bisa saja terjadi didalam hubungan bermasayarakat. Teorema tersebut dinamakan Teorema Pertemanan (Frienship Theorem). secara informal Teorema pertemanan menyatakan : Dalam suatu komunitas, jika setiap … Continue reading →

Posted in graph theory, pembuktian | Tagged , , , , | 1 Comment

Lemma Salaman

Posted on August 26, 2011 by Nursatria

Salaman Hal yang akan sering kita lakukan ketika lebaran atau hari raya lainnya. Nah…apakah kalian tahu pada metematika tepatnya pada Teori Graph ada lemma yang namanya Lemma Salaman (Handshaking Lemma). Untuk paham tentang Lemma Salaman, kalian harus tahu apa itu … Continue reading →

Posted in graph theory | Tagged , , | 3 Comments

Teorema empat warna

Posted on December 17, 2009 by Nursatria

Misalkan kamu disuruh mewarnai peta Indonsia dan kamu hanya diberikan empat crayon dengan warna berbeda. Hanya ada satu aturan kamu tidak boleh mewarnai  propinsi-propinsi yang bersebelahan dengan warna. Apakah kamu sanggup? Pastinya ya. Jangan kan peta indonesia,  faktanya Semua peta … Continue reading →

Posted in graph theory | Tagged , , , , , , , | 9 Comments

Jembatan Konigsberg

Posted on August 30, 2008 by Nursatria

Jemabatan Konigsberg adalah masalah klasik terkenal yang dibahas oleh Leonhard Euler pada tahun 1736 Penduduk kota Konigsberg di Prusia (sekarang Rusia) suka jjs (jalan-jalan sore) keliling kota, karna kota mereka indah dilalui oleh sungai Pregel dengan tujuh jembatan yang melintas … Continue reading →

Posted in graph theory | Tagged , , , | 7 Comments