Solving tracing problems using graph theory

A couple of weeks ago, I was looking at a standardized test and came across the following “tracing” problem: Which of the drawings below can you completely trace without lifting your pencil or retracing a previously traced part?  When I was a teenager, I had seen similar questions to this one, but was always frustrated … Continue reading Solving tracing problems using graph theory