Graph Theory. (3 h)

Paths, circuits, trees, planar graphs, spanning trees, graph coloring, perfect graphs, Ramsey theory, directed graphs, enumeration of graphs, and graph theoretic algorithms. P- MTH 117 or prerequisite override required.