Aplikasi Konigsberg Bridge Problem (Teka-Teki Jembatan Konigsberg) yang berawal muncul dari penduduk sebuah kota bernama yang dahulu bernama Konigsberg di Jerman. Dalam sejarahnya, seorang matematikawan Swiss yang bernama Leonhard Euler menulis jurnal pada tahun 1736 mengenai teori Graf dengan judul “Seven Bridge of Konigsberg”. Analisis Euler tersebut membahas ada atau tidak adanya struktur