This is the preliminary (or launch) version of the 2021-2022 VCU Bulletin. This edition includes all programs and courses approved by the publication deadline; however we may receive notification of additional program approvals after the launch. The final edition and full PDF version will include these updates and will be available in August prior to the beginning of the fall semester.

MATH 356. Graphs and Algorithms. 3 Hours.

Semester course; 3 lecture hours. 3 credits. Prerequisite: MATH 201 with a minimum grade of C. An introduction to basic graph theoretic concepts such as trees, colorings and matchings; basic theorems such as the handshaking lemma and the Gallai identities; algorithms such as Dijkstra’s and Kruskal’s; and discussion of famous open problems such as finding shortest tours for a traveling salesman.