Introduction to Graph Theory
The first part will introduce us to basic vocabulary and ideas behind Graph Theory, such as complete graphs, degree, Euler paths, Hamiltonian circuits, isomorphism, and the Four Color Theorem. The second part will proceed to slightly more complicated ideas, puzzles, and applications— hopefully including some of our own invention. The Absolute Beginner can nose around the following sites: Graph Theory Tutorials by Chris Caldwell The mathematicallyinclined can dive into this Graph Theory Text: Graph Theory, by Reinhard Diestel

Departmental Associations
Project Members
Some rights reserved ©
The Philadelphia Institute for Advanced Study, 2007–2013