1. Analysis of Algorithms CS 477/677 Instructor: Monica Nicolescu Lecture 19 2. Graphs • Applications that involve not only a set of items, but also the connections between…