answersLogoWhite

0

You can't trace this graph without going twice over the same edge. In this graph four vertices have degrees 3 (odd) and one has degree 4 (even). In graphs traceable without lifting pencil off the paper and without going over the same edge twice all degrees must be even (enter and leave), and only two degrees can be odd (leave the starting vertex and enter the ending one). Hope this helps.

User Avatar

Wiki User

11y ago

Still curious? Ask our experts.

Chat with our AI personalities

ProfessorProfessor
I will give you the most educated answer.
Chat with Professor
EzraEzra
Faith is not about having all the answers, but learning to ask the right questions.
Chat with Ezra
ViviVivi
Your ride-or-die bestie who's seen you through every high and low.
Chat with Vivi

Add your answer:

Earn +20 pts
Q: How do you trace an x in a box without going over same line twice?
Write your answer...
Submit
Still have questions?
magnify glass
imp