Königsberg şehrindeki 7 köprü problemi için aşağıdaki çizge gösterimi yapılmıştır. Çizgedeki köşeler şehrin bölgelerini, kenarlar ise köprüleri temsil etmektedir.
Bu çizge üzerinde Euler yolu bulunup bulunmadığını belirlemek için hangi özellik kontrol edilmelidir?
