Networks
applied
Explore graph theory, a higher-level topic accessible to all.
Introduction
If you had a network of locations, many locations, what would be the fastest route? Explore graph theory and in particular the ‘chinese postman problem’. In this example you would have to come up with a sophisticated and viable network. How can you link major cities with power/utilities connection in the most efficient way?
Guiding Questions
- What mathematical models apply to this situation?
- What data do you need to collect and how will you analyze it?
- What assumptions are you making in your mathematical model?
- How can you validate your mathematical conclusions?
- What are the limitations of your approach?
Key Mathematical Concepts
Graph Theory
Discrete Mathematics
Networks
Connectivity