MATH 4150 GRAPH THEORY & APPLICATIONS (3 credits)
Introduction to graph theory. Representations of graphs and graph isomorphism. Trees as a special case of graphs. Connectivity, covering, matching and coloring in graphs. Directed graphs and planar graphs. Applications of graph theory in several fields such as networks, social sciences, VLSI, chemistry and parallel processing. (Cross-listed with MATH 8156, CSCI 4150, CSCI 8156).
Prerequisite(s): CSCI 2030 with a C- or better, or MATH 2030 with a C- or better, or MATH 2230 with a C- or better, or permission of instructor.