Mathematics 329GT - Graph Theory

Graphs seem simple -- they're just collections of dots connected by curves -- but are very rich structures that arise naturally in applications ranging from traffic signals to social networks. We will examine properties such as isomorphism, connectivity, planarity, and coloring using classic examples such as paths, cycles, trees, complete graphs, and polyhedral graphs. More advanced topics will be determined by student interest and course trajectory.

Prereq: MATH-211 or MATH-232.