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