Graphs and directed graphs, graph models, subgraphs, isomorphisms, paths, connectivity, trees, networks, cycles, circuits, planarity, Euler's formula, matchings, bipartite graphs, colorings, and selected advanced topics. {Also offered for undergraduate credit - see MATH 430.}.