The study of graphs, which are comprised of a set of vertices and a set of edges joining pairs of vertices. Topics include subgraphs, trees, cycles, digraphs, independent sets, matchings, bipartite graphs, connectivity, vertex coloring, planarity, and Hamiltonian graphs. Heavy focus on proof writing and problem solving.