MA 2271Graph Theory
Worcester Polytechnic Institute · 3 credits · UGRD

Catalog
Cat. IIThis course introduces the concepts and techniques of graph theory—a part ofmathematics finding increasing application to diverse areas such as management,computer science and electrical engineering. Topics covered include: graphs anddigraphs, paths and circuits, graph and digraph algorithms, trees, cliques,planarity, duality and colorability.This course is designed primarily for Mathematical Science majors and thoseinterested in the deeper mathematical issues underlying graph theory.Undergraduate credit may not be earned both for this course and for MA 3271.Recommended background: MA 2071.This course will be offered in 2020-21, and in alternating years thereafter.
Recent sections
Spring 2027 · 2 sections
Jan 13 – Mar 5
| Section | Days & time | Location | Instructor |
|---|---|---|---|
| CD01Class #MA 2271-CD01 | Th · 9:00 – 9:50 AM | Stratton Hall 205 | Brigitte Servatius |
| CD01 notes: Native period: 2027 Spring C Term; Native section label: MA 2271-CD01 - Graph Theory; Native format: Discussion; Native section details: Stratton Hall 205 | R | 9:00 AM - 9:50 AM | |||
| CL01Class #MA 2271-CL01 | Mo Tu Th Fr · 11:00 – 11:50 AM | Stratton Hall 313 | Brigitte Servatius |
| CL01 notes: Native period: 2027 Spring C Term; Native section label: MA 2271-CL01 - Graph Theory; Native format: Lecture; Native section details: Stratton Hall 313 | M-T-R-F | 11:00 AM - 11:50 AM | |||