Instructor

Dr. Donald Sheehy

Computer Science

Phone: 919-513-0453
Email: drsheehy@ncsu.edu
Instructor Website

CSC 565 Graph Theory

3 Credit Hours

Basic concepts of graph theory. Trees and forests. Vector spaces associated with a graph. Representation of graphs by binary matrices and list structures. Traversability. Connectivity. Matchings and assignment problems. Planar graphs. Colorability. Directed graphs. Applications of graph theory with emphasis on organizing problems in a form suitable for computer solution.

Prerequisite

Discrete Mathematics (NC State CSC 226) OR Introduction to Discrete Mathematical Models (NC State MA 351)