University of Vermont

UVM Course Directory

Term: All Terms

Subject: Mathematics

Course Number: 273

MATH 273 - QR:Combinatorial Graph Theory

Paths and trees, connectivity, Eulerian and Hamiltonian cycles, matchings, edge and vertex colorings, planar graphs, Euler's formula and the Four Color Theorem, networks. Prerequisite: MATH 052 or MATH 054.