Graphs Analysis of Algorithms. Graphs A graph is a set of vertices connected pairwise by edges Why study graph algorithms? – Thousands of practical applications.