Masalah jembatan Königsberg sebenarnya merupakan pertanyaan tentang keberadaan jejak Euler. Akan ada rute yang melintasi setiap jembatan tepat satu kali jika dan hanya jika multigraf di bawah memiliki jejak Euler: