Prerequisites: (CASMA 242 or CASMA 442) and (CASMA 293) or consent of instructor. - Graph Theory can be used to generalize the concept of what it means for geometric objects to be connected and describe complex systems. Using vertices to represent objects and edges to represent which objects are adjacent to each other, students are able to analyze the system as a whole. Students can study which geometrical objects can be placed on a plane, sphere, torus, etc. as well as generalize the concept of connected to more abstract settings. Students explore these geometric aspects as well as analyze various algorithms and open problems in Graph Theory.

Note that this information may change at any time. Please visit the MyBU Student Portal for the most up-to-date course information.