MATH-285 Discrete Mathematics II
Topics covered include: Algorithms, growth of functions (big O notation), computational complexity of algorithms, divide-and-conquer algorithms, graphs and their properties (isomorphisms of graphs, Euler and Hamilton paths, shortest path problem, graph coloring) trees (tree traversal, minimum spanning trees). As time allows: matrices and linear transformations.
Prerequisite
Student has completed all of the following course(s) MATH 185 - Discrete Mathematics I