APPM-3170 (3) Discrete Applied Mathematics

Emphasizes selected applications of graph theory to computer science, engineering, operations research, social sciences, and biology. Topics include the basic properties of graphs and diagraphs, and their matrix representations. Relates graph properties to applications such as scheduling, architecture of parallel processors, gray codes, traveling salesman problems, and assignment problems. Requisites: Requires a prerequisite or corequisite course of APPM 2350 or APPM 2360 or MATH 2400 (prereq minimum grade C-).