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. Credit may not be received for both CAAM 470 and CAAM 570. Mutually Exclusive: Cannot register for CAAM 570 if student has credit for CAAM 470.