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.
Engineering Online GRAD
- Classes Start:January 7, 2019
- Classes End:April 26, 2019
- 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).