PSIA -- Special Math Topics -- 2014-15
Graph Theory
Graph Theory is one of the cornerstones of modern mathematics. Describing everything
from the connections between your friends on Facebook to the most efficient route your new
book from Amazon.com takes to reach your home, Graph Theory is the mathematics behind relationships
and connections. This special topics document looks at graph structures, including vertices, edges,
orders, complete graphs, and more. Several basic graph theory algorithms are also described, including
finding minimum spanning trees.