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

SectionDays & timeLocationInstructor
CD01Class #MA 2271-CD01Th · 9:00 – 9:50 AMStratton Hall 205Brigitte 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-CL01Mo Tu Th Fr · 11:00 – 11:50 AMStratton Hall 313Brigitte 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