Course Description
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.
DE Fee
Engineering Online GRAD
DE Program
MS E
SPRG 2020
Classes Start:
January 6, 2020
Classes End:
April 23, 2020
Distance Education:
Yes
Class Type:
Lecture
Credits:
3.00
Delivery Method:
Internet
Restrictions:
ONLY distance-track students with grad standing in Computer Networking (CS or EE) or Computer Science may continue with registration. All other students must request enrollment through the EOL Registration System (http://go.ncsu.edu/eol_registration).