Yazeka
Arama sonuçlarına göre oluşturuldu
Euler yolu, bir yönsüz grafta (undirected graph) her kenardan bir kere geçen bir yol bulma problemidir 3.
Bu yolun bulunduğu graf, yarı Euler (semi-Eulerian) veya dolaşılabilir (traversable) graf olarak adlandırılır 3. Eğer bu yolun başlangıç ve bitiş düğümleri aynıysa, tam bir döngü (cycle) elde edilir ve bu döngü, Euler döngüsü (Euler circuit veya Euler tour) olarak adlandırılır 3.
Euler yolunun bulunabilmesi için, bir yönsüz bağlı grafın bütün düğümlerinin derecesinin çift olması gerekir 3.
5 kaynaktan alınan bilgiyle göre: