A fun graph theory puzzle

This is an interesting video I came across. It is very similar to the famous Seven Bridges of Konigserg problem.

I especially like how the solution is explained in simple terms.

The video is linked after the break: definitely worth a watch as it is just over 4 minutes long.

Youtube video: Euler trail and solution



Share this post:

| More

Previous post:

Next post:



  • Frank

    If you draw it in terms of nodes and edges, the outside area is also a node and it also has an odd number of adjacent edges, so it doesn’t seem quite right when he says that “we can at most two points/boxes with an odd number of lines,” since even if he had two it wouldn’t seem to work…?

Previous post:

Next post:

This site is for recreational and educational purposes only (privacy policy)

Powered by WordPress