Emphasizes selected applications of graph theory to computer science, engineering, operations research, social sciences, and biology. Topics include the basic properties of graphs and diagraphs, and their matrix representations. Relates graph properties to applications such as scheduling, architecture of parallel processors, gray codes, traveling salesman problems, and assignment problems. Coreq., APPM 2350 or 2360 and some knowledge of matrix algebra.