Network - Australian cities and roads
You are planning to visit each major city in Australia using the main roads as indicated in the map.
Can you plan your trip so that you do not trust any roads?
(I.e. can you traverse the network without repeating any edges?)
What type of network will your trip form?