2 ms·
It's likely not to be possible! https://en.wikipedia.org/wiki/Eulerian_path https://en.wikipedia.org/wiki/Eulerian_path
by schoen 11y ago
It's likely not to be possible!
https://en.wikipedia.org/wiki/Eulerian_path https://en.wikipedia.org/wiki/Eulerian_path
- traviscj 11y agoI was going to argue that if every street had a sidewalk on both sides, then we could indeed construct an Eulerian path over sidewalks, but probably there are some streets without sidewalks on both sides.
- schoen 11y agoI was thinking it was common for alleys to have no sidewalks at all, but I looked at quite a few with Google Street View, and many do have sidewalks after all (even on both sides!). An example that I found which seems to have a sidewalk on only one side is Orange Alley, but it's complicated: sometimes the single sidewalk disappears entirely, and in tiny patches a sidewalk shows up on the other side. But I think the alleys probably will undermine your clever suggestion.