2020-2021 Undergraduate Catalog 
    
    Dec 26, 2024  
2020-2021 Undergraduate Catalog [ARCHIVED CATALOG]

MATH 250 - Discrete Mathematics II


Credit Hours: 3
Lecture Hours: 3
Lab Hours: 0

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.
Prerequisite: MATH 150