Questions tagged [subgraphs]
The subgraphs tag has no usage guidance.
1
question
3
votes
1
answer
468
views
Is a subtree of a minimum spanning tree a minimum spanning tree of the subgraph spanned by the subtree?
Let $G$ be a connected weighted undirected graph. Let $T$ be a minimum spanning tree (MST) of $G$. Consider removing an edge $e=(a,b)$ from $T$, which will give two subtrees $T_a$ and $T_b$, where $Ta$...
user119710