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 yang menghubungkan daratan kota Konigsberg atau Kaliningrad, Rusia dan sebuah pulau kecil yang dihubungkan oleh tujuh buah jembatan. Graf yang memiliki komponen dasar berupa simpul dan sisi, yang kemudian dapat membentuk graf terbuka dan graf
tertutup dengan sejumlah lintasan dan sirkuit, telah mengahpus tanda tanya besar dalam penyelesaian Teka-Teki
Jembatan Konigsberg dan berbagai masalah yang serupa dengannya. “Dalam era digital, teori Graf bermanfaat untuk menciptakan link yang ada di internet, algoritme, transportasi, kecerdasan buatan, dan GPS.
Referensi :
https://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2006-2007/Makalah/Makalah0607-84.pdf
https://www.itb.ac.id/news/read/56994/home/peran-dan-aplikasi-teori-graf-dalam-kehidupan-sehari-hari
https://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2006-2007/Makalah/
