Introduction
When we say the word, circuits, we can have many ideas. All computers have circuits built in them to function. Circuits complete a path or combination of interconnected paths for electron flow in a computer.
In this lesson, you will learn Euler paths and circuits, and Hamilton paths and circuits.
Following successful completion of this lesson, students will be able to...
- Identify Euler paths and circuits based on given graphs.
- Identify Hamilton paths and circuits based on given graphs.
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: 17.