3-MST + Reconfigurable Spanning Path (degree3 old in the graph): Step 1: a MST with degree<=3 is built. Step 2: nodes with degree<2 are connected using a  ...

---