MATH 3545 — Introduction to Graph Theory
4 semester hoursUndergraduateLectureusually offered: falltypical days: FBostonTraditional
Offers a mathematical introduction to networks and graphs, which find applications in social and natural sciences. Introduces paths, cycles, trees, bipartite graphs, matchings, colorings, connectivity, and network flows. Discusses special cases of planar, Eulerian, and Hamiltonian graphs; Tait’s theorem; and possible advanced topics. Students who do not meet course prerequisites may seek permission of instructor.
Prerequisites
- one of:
Offering history
| Term | Sections | Enrolled | Capacity | Full | Open seats/section |
|---|---|---|---|---|---|
| Fall 2023 | 1 | 30 | 30 | 100% | 0.0 |
| Fall 2024 | 1 | 35 | 35 | 100% | 0.0 |
| Fall 2025 | 1 | 30 | 35 | 86% | 5.0 |
Snapshots from scheduled scrapes — not live seat availability. "Full" can exceed 100% when sections over-enroll.
Meeting times
Share of recent sections by weekday: M 32% · T 0% · W 37% · Th 0% · F 68%
Common patterns: WF (37% of sections), F (32% of sections), M (32% of sections) — in patterns, R means Thursday
Professors
Fall
- Gabor Lippner (100% of students) · reviews
Percentages are each professor's average share of the season's enrolled students in recent terms.
Links
Official catalog (MATH course descriptions) · Student reviews on RateMyHusky · All MATH courses · Plan it at numap.app