Introduction
Graphs appear in many different fields. Even the family tree that we all have is a graph. Family tree graphs can have special properties, just like the Euler and Hamilton graphs. Some family trees are messy, and some are easy to find and research.
Following successful completion of this lesson, students will be able to...
- Explain and give arguments for graph properties.
Essential Questions
- How are Euler paths and circuits, and Hamilton path and circuits used in solving problems involving networks?
Enduring Understandings
- Network model building is used to represent design solutions for graphs, spanning trees, and practical applications.
The above objectives correspond with the Alabama Course of Study: Applications of Finite Mathematics standards: 17b.