Graph Theory37 sections · 1633 units
Open in Course

Quiz: 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 vv on the circuit, what does it do next?

  1. A.Start a new circuit from vv and append it to the end
  2. B.Backtrack to the start and try a different first edge
  3. C.Start a new circuit from vv and splice it into the existing circuit at vv
  4. D.Mark vv as a dead end and remove it from the graph
Start the roadmap to answer the quizzes and solve the challenges