Oct 13, 2024  
2016-2017 Graduate Catalog 
    
2016-2017 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 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.



Add to Portfolio (opens a new window)