Description
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 or consent of instructor.