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. Prereq: MATH 270. {Also offered for graduate credit - see MATH 630.}.