Let G(V,E) be an undirected unweighted graph and r be a subset of V. Now node root is added to G and edges are a
G(V,E)
r
V
root
G