Course Catalog - 2021-2022

     

CAAM 470 - 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
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. Graduate/Undergraduate Equivalency: CAAM 570. Mutually Exclusive: Cannot register for CAAM 470 if student has credit for CAAM 570.