Tree edges are shown as heavy solid edges Cross edges are shown as dotted edges Backward edges are shown as dashed edges Tree edges are shown as heavy solid edges Cross edges…