Introduction to Graph Theory

This introduction to Graph Theory is intended to be accessible for a wider audience, with little prerequisite mathematical knowledge.

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:

Basic Definitions

Graph Theory Tutorials by Chris Caldwell

The mathematically-inclined can dive into this Graph Theory Text:

Graph Theory, by Reinhard Diestel

Departmental Associations
Project Members