MATH 8020:Graph Theory

3 Class Hours 0 Laboratory Hours 3 Credit Hours
Prerequisite: Admission to the program or the department.
This course introduces standard graph theoretic terminology, theorems and algorithms necessary to the study of large data networks. Topics include graphs, trees, paths, cycles, isomorphisms, routing problems, independence, domination, centrality, and coloring problems. Data structures for representing large graphs and corresponding algorithms for searching and optimization purposes accompany these topics.