startApasă „Pas înainte". Un ciclu eulerian parcurge fiecare muchie exact o dată și se închide. Verificăm întâi condiția (toate gradele pare), apoi îl construim.
Graful neorientat · căutăm un ciclu eulerian (parcurge toate muchiile)
muchie parcursă ·
muchia curentă
Stare condiție + algoritmul lui Hierholzer
Gradele nodurilor (trebuie toate pare)
Stiva (drumul explorat)
Traseul eulerian (se completează la început)
Algoritmul (Hierholzer) pseudocod și C++ · linia activă evidențiată
Pseudocod
Cod C++
Limbaj natural ce face pasul curent
start
Preferințe privind cookie-urile
Folosim cookie-uri pentru analiza traficului, doar cu acordul tău.
Poți accepta cookie-urile opționale sau poți continua doar cu cele necesare — simulatorul
funcționează la fel.