4 ms·
I 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 s
by traviscj 11y ago
I 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.