Postingan

Menampilkan postingan dari Agustus 6, 2010

Mengenal Teori Graf

Gambar
A. Latar Belakang Matematika merupakan salahsatu alat yang dapat membantu mempermudah pemecahan permasalahan kehidupan sehari-hari. Salah satu cabang Matematika yang bermanfaat membantu memecahkan permasalahan adalah Teori Graf. Teori graf merupakan salah satu bidang Matematika, yang diperkenalkan pertama kali oleh ahli Matematika asal Swiss, Leonardo Euler pada tahun 1736. Ide besarnya muncul sebagai upaya menyelesaikan masalah jembatan K√∂nigsberg. Dari permasalahan itu, akhirnya Euler mengembangkan beberapa konsep mengenai teori graf. Kemudian seiring dengan perkembangan bidang komputasi serta dalam hal ini berkembangnya perangkat lunak maupun perangkat keras komputer, teori graf banyak dijadikan model dalam memecahkan masalah yang ada dalam kehidupan kita sehari-hari. Salah satu topik menarik dalam teori graf adalah lintasan dan sirkuit Hamilton. Dalam makalah ini akan dibahas bagaimana graf dapat membantu mengatasi permasalahan transportasi dengan menggunakan aplikasi lintasan Ham…