Web Sites for Teaching Undergraduate Combinatorics/Graph Theory

Dijkstra's Shortest Path Algorithm Animation in Java , by Carla Laffra at PACE.

This uses Java applet to animate Dijkstra's algorithm. There are prepared examples, and the student can specify his/her own. The animation can be continuous, or the student can "step" through the labeling process.

Discrete Mathematics (notably, for computer science majors).

1. by Harvey Greenberg at CU-Denver - has many materials for Math 3614, including postscript and html files. The text is Rosen's Discrete Mathematics and Its Applications, for which the "Study guides" have some notes and problem solutions.

2. by John Hughes at Brown University - has html and Acrobat (pdf) files. Mostly, these are homework and exam problems and solutions.

Fibonacci Numbers and the Golden Section, by Ron Knott at University of Surrey.

Students can visit connections with nature (e.g., the Fibonacci spirals on sea shells), mathematical magic (e.g., Pascal's triangle), puzzles (easy and hard), and more. Another introduction is by ThinkQuest, including a quiz on the four main sections of the site's Shockwave Flash demonstrations.

Finite Mathematics, by Peter Doyle at Dartmouth University.

This contains the classical book, Introduction to Finite Mathematics, by Kemeny, Snell, and Thompson. The chapters are in pdf format for 2nd and 3rd editions. You will also find the Kemeny Lectures on Finite Mathematics in RealAudio.

Graph Theory, by Bill Cherowitzo at University of Colorado at Denver.

This has syllabus, lecture notes, homework and exams.

Graph Theory Lessons, by Christopher P. Mawata at University of Tennessee at Chattanooga.

This has 23 lessons, with graphics and exercises to help the student understand elementary graph theory and related discrete mathematics. You (and the students) can also download some software for a Windows NT/95 environment.

Graph Theory Tutorials, by Chris K. Caldwell at University of Tennessee at Martin.

This has three tutorials: Introduction to Graph Theory, Euler Circuits and Paths, and Coloring Problems. Each includes a short quiz. (At the "register" request, just enter any ID and any password.)

Back to Web4Teaching home page.