New answers tagged spanning-trees
1
vote
Accepted
safe edge theorem proof clarification
Although correct, that statement, "$w(T') = w(T) - w(x,y) + w(u,v) \le w(T)$" alone is indeed confusing, since it leaves the impression that $w(T')$ might be smaller than $w(T)$.
Well, the ...
- 34.1k
0
votes
Recursively deleting spanning forest from graph, how many iterations maximum to get to the empty graph?
This was an irrelevant answer that I had to replace manually (since I cannot delete from my current device)
- 10.8k
Top 50 recent answers are included