MATH 405 Discrete Mathematics

This course is an introduction to graph theory and combinatorics. The topics will be chosen from the following: the basic properties of graphs and digraphs, graphs as models, Eulerian and Hamiltonian circuits, graph coloring, trees, network algorithms, generating functions, and recurrence relations.