Graph Theory Elementary theory of graphs and digraphs. Topics include connectivity, reconstruction, trees, Euler's problem, hamiltonicity, network flows, planarity, node and edge colorings, tournaments, matchings, and extremal graphs. A number of algorithms and applications are included. Offered spring semester of every even-numbered year. Credit Hours: 3 Prerequisites: CSCI (MATH) 2610 or MATH 3200 Semester Offered: Spring Level: Graduate Undergraduate Course Information File: CIS_CSCI_4690_0.pdf (118.03 KB)
