MATH 334 Graph Theory
Graph theory, a branch of combinatorics and discrete mathematics, is the study of graphs consisting of, in the simplest form, vertices (or points) and edges connecting pairs of vertices. This course covers many of the elements of graph theory (paths, cycles, trails, trees, Euler cycles, Hamilton circuits, graph coloring, digraphs, connectivity, networks) with applications to business, computers, and the social and natural sciences. This course explores both the proof of theorems in graph theory and the use of graphs in proofs.