Graphs and Graph Algorithms
Overview
In mathematics, graphs are mathematical structures used to model pairwise relationships between objects. These have many applications — they can be used to model many types of relations and processes in physical, biological, social and information systems. Thus graph problems and algorithms are widely studied and used.
The final part of the course includes an introduction to graph algorithms and problems. It leads nicely into a future course that computer science majors will take — CPSC 413 — because it includes another kind of algorithm — a greedy algorithm — that will be studied in that course.
