The houses of Nicholas
Discrete Mathematics
Level
1
In Germany, the problem to the right is known as "Das Haus vom Nikolaus." The left diagram is a "house" that can be drawn with a single stroke of a pen (never drawing the same segment twice). A possible solution is on its right.
Which of the diagrams below can be drawn with a single stroke of a pen?
by
Markus Michelmann