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 ...
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)
Top 50 recent answers are included
Related Tags
spanning-trees × 137graphs × 97
algorithms × 57
minimum-spanning-tree × 34
trees × 15
weighted-graphs × 13
algorithm-analysis × 6
np-complete × 6
shortest-path × 5
graph-traversal × 5
greedy-algorithms × 5
complexity-theory × 4
optimization × 4
approximation × 4
time-complexity × 3
proof-techniques × 3
distributed-systems × 3
correctness-proof × 3
combinatorics × 2
decision-problem × 2
randomized-algorithms × 2
dag × 2
directed-graphs × 2
prims-algorithm × 2
graphical-models × 2