Course Catalog - 2021-2022

     

CAAM 570 - GRAPH THEORY

Long Title: GRAPH THEORY
Department: Computational & Applied Math
Grade Mode: Standard Letter
Language of Instruction: Taught in English
Course Type: Lecture
Credit Hours: 3
Restrictions:
Must be enrolled in one of the following Level(s):
Graduate
Description: Study of the structure and properties of graphs, together with a variety of applications. Includes paths, cycles, trees, connectivity, matchings, colorings, planarity, directed graphs, and algorithms. Some knowledge of linear algebra is recommended. This course covers the same lecture material as CAAM 470, but fosters greater theoretical sophistication through more challenging problem sets and exams on the graduate side. Graduate/Undergraduate Equivalency: CAAM 470. Mutually Exclusive: Cannot register for CAAM 570 if student has credit for CAAM 470.