Questions tagged [subgraphs]
The subgraphs tag has no usage guidance.
1
question
1
vote
1answer
126 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$...