Draw this shape - no double lines, no lifting pen? Impossible!?

2.2k Views Asked by At

I'm 99% sure this isn't possible! But... is there anyway to draw this shape without lifing the pen and without redrawing over any lines?! Thanks :-)

2

There are 2 best solutions below

1
On BEST ANSWER

It is not possible.

This picture can be modelled as an undirected graph $G$ in which each vertex represents an intersection and every edge represents a line. Your question then reduces to: does an Eulerian trail exist in $G$?

An Eulerian trail exists iff all vertices have even degree (we start and end in the same vertex) or exactly two vertices have odd degree (we start and end in two different vertices).

Since there are four vertices with odd degree in $G$, the answer is negative.

0
On

Look at my amazing disproof:

Look at one of the vertices with 3 edges. If you don't start here, then there is a first time you'll enter it through one of the edges. You have to leave thru a second edge. Now, the only way to traverse the third (last) edge is for your drawing to end at this vertex.

So, if you don't start at this vertex, then you'll have to end there.

The punch line:There are three such vertices :)