Masalah Tukang Pos

Seorang tukang pos akan mengantarkan surat ke alamat rumah di sepanjang jalan suatu daerah tertentu. Agar proses pengirimannya terselesaikan dengan cepat, tukang pos tersebut berencana untuk menentukan rute perjalanan terpendek, atau rute perjalanan sehingga ia melewati setiap jalan hanya satu kali saja, kemudian kembali lagi ke tempat keberangkatannya semula. Dapatkah teman-teman membantu tukang pos untuk…

Kisah 7 Jembatan Königsberg

Saya akan menceritakan kisah nyata pada abad ke-18, tepatnya di suatu kota bernama Königsberg yang terletak di negara Prussia (sekarang Rusia), yang mana wilayah kota tersebut dipisahkan oleh sungai Pregel sehingga untuk mencapai setiap bagian kotanya kita harus melewati 7 jembatan yang dikenal dengan nama Jembatan Königsberg.  Sumber: maa.org Perhatikan gambar peta kota Königsberg tersebut. Dapat kita bayangkan…