Published on
An Eulerian walk traverses each edge of a graph exactly once. What happens
if you want to traverse each edge of a graph exactly twice? If you want to
cover the graph with "double-running stitch", then you need to
traverse each edge twice but also put conditions on how many edges you
traverse in-between. Then you could add conditions on whether you traverse
the edges once in each direction or twice in the same direction. Which
graphs can you still traverse? Classical algorithms for solving mazes give
us some answers to these questions, but others are still open.
Clipping is a handy way to collect important slides you want to go back to later.
Clipping is a handy way to collect and organize the most important slides from a presentation. You can keep your great finds in clipboards organized around topics.
Be the first to comment