Let G = (V;E) be a simple connected graph. The sets of vertices and edges of G are denoted by V = V(G) and E = E(G), res......