Based off of the hit television show NUMB3RS, this lesson has students analyze different networks to determine the maximum flow rate of each network. This is done in the context of power plants supplying the community with electricity. Students make various observations throughout the lesson, and conclude by finding minimum cuts and shortest paths.

Concepts

graph theory

Show More Show Less

Additional Tags

maximum flow, minimum cut, shortest path, numb3rs, numb3rs: navigating networks, ti, texas instruments

Show More Show Less

Classroom Considerations

• Knovation Readability Score: 4 (1 low difficulty, 5 high difficulty)