Introduction to Graph Theory


I prepared this monograph as an exercise for Olin's Computational Modeling course, taught by Allen Downey.

It serves as the first chapter of the book I wrote for the class as the primary deliverable. (Note: The book is still in draft form, though hopefully I'll have it available soon.)


This article summarizes basic concepts in graph theory for the unfamiliar reader.  It defines fundamental vocabulary and discusses regular graphs, random graphs, and connected graphs.

Alongside concept development, I explain how to create software in Python to model graphs, construct regular graphs, and determine if a graph is connected.


Available below as a PDF for viewing and download.
Mike Hughes,
Jan 15, 2009, 1:47 PM