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.
Mathematical Sciences, Bachelor of Science (B.S.) with a concentration in mathematics
...4 MATH 310 Linear Algebra 1 3 MATH 350 Introductory Combinatorics 3 or MATH 356...
Interdisciplinary Studies, Bachelor of (B.I.S.) with a liberal studies for early and elementary education major [College of Humanities and Sciences]
...Title Hours Math and statistics MATH 303 Investigations...American History 3 HIST 356 History of Virginia...