Teori Graf

Teori Graf didasarkan pada teori yang dipekernalkan oleh matematikawan Swiss yaitu Leonhard Euler pada abad ke-18. saat itu dia menggunakan Graf untuk mempresentasikan dan menyelesaikan masalah jembatan Konigsberg yang terkenal. Graf adalah representasi objek-objek diskrit dan hubungan antara objek tersebut. Dengan bahasa sederhana, kita dapat mengungkapkan graf sebagai representasi visual yang menyatakan objek sebagai noktah, bulatan atau titik, sedangkan hubungan antara objek tersebut dinyatakan dengan garis.