Y by
In the planet of MTRPia, one alien named Bob wants to build roads across all the cities all over the planet. The alien government has imposed the condition that this construction must be carried out in such a way so that one can go from one city to any other city through the network of roads thus constructed. To have consistency in the whole process, Bob decides to have an even number of lords originating from each city. Prove that starting from an arbitrary city one can traverse the whole network of roads without ever traversing the same road twice.
This post has been edited 1 time. Last edited by sanyalarnab, Mar 20, 2024, 1:47 PM