Suppose you are given a connected graph G, with ed

Responsive image
source