MATH-322 Graph Theory

An introduction to the theory and applications of graph theory. Topics include: trees; connectivity; Eulerian and Hamiltonian graphs; vertex-, edge- and map-colorings; digraphs; tournaments; matching theory; planarity and Ramsey numbers.

Maximum Enrollment

Standard Course (40)

(Quantitative and Symbolic Reasoning.)

Credits

1

Prerequisite

Math 224 or CS 123 or CS 230

Offered

Spring