Find a political map of Australia. Create a graph model where there is a vertex for each

Question:

Find a political map of Australia. Create a graph model where there is a vertex for each of the six mainland states (Victoria, South Australia, Western Australia, Northern Territory, Queensland, and New South Wales) and an edge between two vertices if the corresponding states have a common border. Is the resulting graph Eulerian? Now suppose you add a seventh state (Tasmania) that is deemed to be adjacent (by boat) to South Australia, Northern Territory, Queensland, and New South Wales. Is the new graph Eulerian? If so, find a ``walkabout" (a list of states) that shows this.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

A First Course In Mathematical Modeling

ISBN: 9781285050904

5th Edition

Authors: Frank R. Giordano, William P. Fox, Steven B. Horton

Question Posted: