Discrete Mathematics II

Catalog description

A continuation of MATH 150 , including an introduction to graph theory, graph algorithms, representations of graphs, planar graphs, graph algorithms, minimal spanning trees, tree traversals, decision trees, game trees, network models, max flow min cut theorem, matching, Boolean algebra and combinatorial circuits and applications, automata, grammars and languages, the closest-pair problem, and convex hull.