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