Drawing the graph
Probability
Level
2
Is it possible to form the above figure without lifting the pen from paper and not retracing any line again.
Don't solve it using those ''ingenious'' tricks.
Yeah
Nope
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
1 solution
Let's remember that an E u l e r i a n p a t h is a trail in a graph which visits every edge exactly once. Also, a graph has an E u l e r i a n p a t h if and only if all of its vertex has an even degree or if there's two odd-degree vertex and the other ones are even-degree. Note that in the graph all vertex are odd-degree. Thus, there's no way to draw the figure without lifting the pen from the paper and not retracing any line (edge).