Prerequisite: MATH 106/COMP 113* Graphs, sub graphs, isomorphism, trees, connectivity, Eulerian and Hamiltonian graphs, matchings, Vertex and Edge Colorings, Planarity.