An introduction to the ideas, methods and applications of graph theory. Topics include: finding shortest paths and maximum matchings in weighted graphs and determining the connectivity of a graph.
Prerequisites:
Discrete Mathematics (MAT‑217)
Discrete Mathematics
MAT‑217
Core topics include elementary set theory, combinations and permutations, an introduction to logic, mathematical induction, recursion, and properties of integers. Additional topics may include an introduction to graphs and trees, introduction to automata theory, and advanced counting techniques.
