MATH 115Graph Theory
Graph theory, trees, vertex and edge colorings, Hamilton cycles, Eulerian circuits, decompositions into isomorphic subgraphs, extremal problems, cages, Ramsey theory, Cayley's spanning tree formula, planar graphs, Euler's formula, crossing numbers, thickness, splitting numbers, magic graphs, graceful trees, rotations, and genus of graphs.
Prerequisite(s): MATH 21 or AM 10 and either MATH 100 or CSE 101.
- Sections begin the first day of Week 2 according to the academic calendar. For Fall 2026, this is 10/01/2026.
Find a section and add it to your scheduleLive seat counts, time-conflict checks and the walk from your previous class.
When it runs
Fall 2026Open Fall 2026
| Section | Type | When | Where | Instructor | Seats |
|---|---|---|---|---|---|
| 01 | Lecture | Mon Wed Fri 4:00pm–5:05pm | PhysSciences 130 | Staff | Open 20/40 |
Summer 2026Open Summer 2026
| Section | Type | When | Where | Instructor | Seats |
|---|---|---|---|---|---|
| 01 | Lecture | Mon Wed Fri 1:00pm–3:15pm | J Baskin Engr 156 | A. Zhang | Open 20/50 |
Fall 2025Open Fall 2025
| Section | Type | When | Where | Instructor | Seats |
|---|---|---|---|---|---|
| 01 | Lecture | Tue Thu 9:50am–11:25am | Engineer 2 194 | V. Ginzburg | Open 26/40 |
Who teaches it
| Instructor | Rating | Difficulty | Would take again | Reviews |
|---|---|---|---|---|
| Viktor Ginzburg | 3.5 / 5 | 3.2 / 5 | 50% | 33 |
From RateMyProfessors, which is student-submitted and not a survey. Small review counts move a long way on one bad quarter.
SlugAtlas is a student project and is not affiliated with, endorsed by, or operated by UC Santa Cruz. Course data is a snapshot of the public class search; myUCSC is authoritative for enrolment.