This course is an introduction to graph theory and its applications. Topics include trees, matchings, graph coloring, planarity, and graph algorithms.