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