The neighbors in Mr. P's neighborhood are having a bike parade to celebrate Independence Day.
They want to travel on all the neighboring streets but they don't want to retrace any (they may, however, pass through the same intersection more than once).
Where should they meet to begin the parade and how should they plan their path?
Click here for a printer version
Solution to the Problem:
Mr. P's neighbors should begin their parade at either vertex G or vertex T and they will finish at either T or G respectively.
Here is a path that they could follow:
Start at G, then follow the red path, then green path, then yellow path, then blue path, then pink path, then red path and end up at T:
G-J-K-H-G-D-C-E-F-B-A-H-I-L-B-C-M-O-L-M-N-O-P-N-Q-P-S-R-X-W-V-U-T-W-S-T
Correctly solved by:
| 1. Aayan Shah | Lalitpur, Nepal |
| 2. Kelly Stubblefield | Mobile, Alabama |
| 3. Ivy Joseph | Pune, Maharashtra, India |
| 4. Dr. Hari Kishan |
D.N. College, Meerut, Uttar Pradesh, India |
| 5. Veena Mg | Bangalore, Karnataka, India |
| 6. Colin (Yowie) Bowey | Beechworth, Victoria, Australia |