Bdmo 2013 secondary
Posted: Mon Mar 02, 2015 7:29 pm
There are $n$ cities in a country. Between any two cities there is at most one road. Suppose that the total
number of roads is $n$ . Prove that there is a city such that starting from there it is possible to come back to it
without ever travelling the same road twice .
number of roads is $n$ . Prove that there is a city such that starting from there it is possible to come back to it
without ever travelling the same road twice .