What if I'm really stingy? I'll first pick the cheapest edge. I'll then again pick the cheapest one in the remaining edges 6 1 I'll just keep doing like this .. 5 6 3 as long as no cycle caused ..until a cycle is unavoidable. 4 Then I've got a spanning tree! No cycle. Connected:Otherwise I can still pick something without causing a cycle. Concern:Is there a better spanning tree? 8What if I’m really stingy? ◼ I’ll first pick the cheapest edge. ◼ I’ll then again pick the cheapest one in the remaining edges ◼ I’ll just keep doing like this … ❑ as long as no cycle caused ◼ … until a cycle is unavoidable. Then I’ve got a spanning tree! ❑ No cycle. ❑ Connected: Otherwise I can still pick something without causing a cycle. ◼ Concern: Is there a better spanning tree? 6 1 5 4 6 5 4 2 4 3 4 2 6 8