Graph theory studies networks of nodes and edges. It is fundamental to solving problems in computer security, parallel processing, traffic flow and scheduling. Possible topics covered include connectivity, trees, spanning trees, coverings, paths, circuits, planarity, colorability, digraphs, domination, matchings, Ramsey theory, extremal graph theory, random graphs, and weighted graphs. Prerequisite: MATH295 - Foundations of Abstract Mathematics or consent of instructor.
MATH360 is a 3 credit course.