Slide 16.006- Introduction to Algorithms Lecture 12 Prof. Constantinos Daskalakis CLRS 22.2-22.3 Slide 2 Graphs G=(V,E) V a set of vertices Usually number denoted by…