Texas Instruments
Texas Instruments: Numb3 Rs: Driving With Djikstra
Based off of the hit television show NUMB3RS, this lesson introduces students to one of the prominent algorithms in graph theory used to find shortest paths -- the Djikstra Algorithm. The lesson includes four graphs of increasing...
Texas Instruments
Texas Instruments: Shortest Path
Students graph three functions on the same domain that go through the same three points. They then find the shortest of each of the paths through these points using the CAS of their TI-89 and calculus.
Texas Instruments
Texas Instruments: Numb3 Rs: Navigating Networks
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....
Wikimedia
Wikipedia: Graph Theory
Wikipedia provides an introduction and overview of graph theory. In addition to introducing the basic terms, there are related links to classic problems in graph theory such as the traveling salesman problem and Dijkstra's algorithm.