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