Bir grafın Euler yolu içerebilmesi için grafın bağlantılı olması ve aşağıdaki koşullardan birini sağlaması gerekir:
I. Tüm köşelerin dereceleri çift olmalıdır
II. Tam olarak iki köşenin derecesi tek olmalıdır
Königsberg köprüleri problemi için aşağıdakilerden hangisi doğrudur?
