Slide 1 Chapter 9 Graph algorithms Slide 2 Sample Graph Problems Path problems. Connectedness problems. Spanning tree problems. Slide 3 Graph Problem – An Example Graph…