Can you traverse it?

Tangle of rope

A traversable graph is one you can draw without taking your pen off the paper, and without going over any edge twice.

For each graph below, decide whether or not it it is traversable. It might be helpful to keep a track of where you started, the route you took, and where you finished.

              

What do you notice about traversable graphs where you started and finished in the same place?
What about traversable graphs where you started and finished in different places?
What do you notice about the number of times you visited each node?

Can you find a condition that guarantees a graph is not traversable?
Can you explain why?

We'd love you to share how you've tried this and what you've discovered. You can add a comment below, or you can email us - your work may be featured in the showcase.

Add new comment

By submitting this form, you accept the Mollom privacy policy.