Introduction to graph theory. Topics chosen from: connectivity, trees, eulerian and hamiltonian graphs, matchings, factorizations, and colorings. Applications chosen from: the shortest path problem, communication networks, the traveling salesman problem, the optimal assignment problem, and scheduling algorithms.