Graph Theory37 sections · 1633 units
Open in CourseQuiz: Hierholzer's Algorithm
Knowledge check
Check Your Understanding
Hierholzer's algorithm starts at a node and walks until returning to the start. If unvisited edges remain at some node on the circuit, what does it do next?
- A.Start a new circuit from and append it to the end
- B.Backtrack to the start and try a different first edge
- C.Start a new circuit from and splice it into the existing circuit at
- D.Mark as a dead end and remove it from the graph