Jim and John decide to play a game. Jim draws a shape consisting only of lines and he asks John to
put his pencil on the drawing and trace each and every line once and only once, without lifting his
pencil. Is John able to complete this task? Explain.

Question

Quizplus · Accepted Answer

The Answer is No, as the drawing can be thought of
as a graph that has four vertices of
odd degree. Thus, neither an Euler
Path or an Euler Circuit can be found.

Jim and John Decide to Play a Game