Jun 29, 2022  
2020-2021 Graduate Catalog 
    
2020-2021 Graduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

MATH 8020:Graph Theory

3 Class Hours 0 Laboratory Hours 3 Credit Hours
Prerequisite: Admission to the Analytics and Data Science, PHD program or permission by 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.



Add to Portfolio (opens a new window)