Graph Theory has origins both in recreational mathematics problems (i.e., puzzles and games) and as a tool to solve practical problems in many areas of society. Topics covered will include trees and distance, connectivity and paths, network flow, graph coloring, directed graphs, and tournaments. In addition, students will gain a sense of what it means to do research in graph theory.

Units: 1

Max Enrollment: 15

Prerequisites: MATH 225 and either MATH 305 or MATH 302; or permission of the instructor.

Instructor: Trenk

Distribution Requirements: MM - Mathematical Modeling and Problem Solving

Typical Periods Offered: Every other year

Semesters Offered this Academic Year: Spring

Notes: Majors can fulfill the major presentation requirement in this course in 2023-24.