<p><img alt="Let G-(V, E) be an undirected graph where each edge e є E has lifetime le (the time we can expect the edge to work before it" src="https://media.cheggcdn.com/media%2F9c0%2F9c081698-01f2-4d1f-bc9d-64f29efa4345%2FphpnywxOA.png" style="height:513px;width:1024px;"