Slide 1 Graph Algorithms Graphs - Definition G(V,E) - graph with vertex set V and edge set E E {(a,b)| a V and b V} - for directed graphs E {{a,b}| a …