Malvin Olympius Lulu Pengarang KERISTINA BR GINTING Dosen Pembimbing 2 RAPMAIDA MEGAWATY PANGARIBUAN Dosen Pembimbing 3 Ganesha Lapanangga Putra Dosen Pembimbing 1 Keristina Br Ginting Penguji 2 Rapmaida Megawaty Pangaribuan Ketua Penguji Ganesha Lapenangga Putra Penguji 1

Teori graf pertama kali diperkenalkan pada tahun 1736 pada abad ke 18 oleh Leonhard Euler, ketika mencoba membuktikan kemungkinan untuk melewati empat daerah yang terhubung dengan tujuh jembatan Konigsberg di atas sungai Pregel di Kaliningrad, Rusia dalam sekali waktu.