Graphs, paths and cycles, trees, planarity and duality, coloring problems, digraphs, matching problems, matroid theory. Prerequisite: One of MATH 102, 125 or 127, and any 200-level MATH course. (MATH 216 or MATH 228 recommended.)
Graphs, paths and cycles, trees, planarity and duality, coloring problems, digraphs, matching problems, matroid theory. Prerequisite: One of MATH 102, 125 or 127, and any 200-level MATH course. (MATH 216 or MATH 228 recommended.)