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.
SPRG 2024
Instructors
Classes Start:
January 8, 2024
Classes End:
April 23, 2024
Location:
02207 Engineering Building 3
Class Days:
M W
Class Start Time:
10:15am
Class End Time:
11:30am
Class Type:
Lecture
Credits:
3.00
Delivery Method:
In Person
Restrictions:
None
