This course is available with permission to General Course students. This course examines the basic concepts and techniques of graph theory. The topics to be covered are: fundamental concepts, ...

Perhaps the most common graph theory problem is that of the Travelling Salesman Problem (TSP), which is somewhat like Euler’s original seven bridge problem, but instead asks for a traveller (a ...

This is the case with an important problem in computer science called "graph isomorphism testing" whereby scientists use ...

"The idea was to write a book for a more general audience illustrating that math can be fun by showing that graph theory can be used to analyze and solve a variety of curious problems," Chartrand says ...