Contraction ·multigraph G(V,E) multigraph:allow parallel edges for an edge e,contract(e) merges the two endpoints.Contraction • multigraph G e (V, E ) • multigraph: allow parallel edges • for an edge e, contract(e) merges the two endpoints