Arjun Suresh (talk | contribs) |
Arjun Suresh (talk | contribs) |
||
| Line 5: | Line 5: | ||
(A) $T' = T$ with total weight $t' = t^2 $ | (A) $T' = T$ with total weight $t' = t^2 $ | ||
| − | (B) $T' = T$ with total weight $t' < t^2$ | + | '''(B) $T' = T$ with total weight $t' < t^2$''' |
(C) $T' \neq T$ but total weight $t' = t2$ | (C) $T' \neq T$ but total weight $t' = t2$ | ||
(D) None of the above | (D) None of the above | ||
| + | |||
| + | |||
| + | |||
| + | <div class="fb-like" data-layout="standard" data-action="like" data-share="true"></div> | ||
| + | |||
| + | |||
| + | <div class="fb-share-button" data-type="button_count"></div> | ||
| + | |||
| + | |||
| + | |||
| + | <disqus/> | ||
| + | |||
| + | |||
| + | [[Category:GATE2012]] | ||
| + | [[Category: Some of the previous year GATE questions]] | ||
Let $G$ be a weighted graph with edge weights greater than one and $G'$ be the graph constructed by squaring the weights of edges in $G$. Let $T$ and $T'$ be the minimum spanning trees of $G$ and $G'$, respectively, with total weights $t$ and $t'$. Which of the following statements is TRUE?
(A) $T' = T$ with total weight $t' = t^2 $
(B) $T' = T$ with total weight $t' < t^2$
(C) $T' \neq T$ but total weight $t' = t2$
(D) None of the above
Let $G$ be a weighted graph with edge weights greater than one and $G'$ be the graph constructed by squaring the weights of edges in $G$. Let $T$ and $T'$ be the minimum spanning trees of $G$ and $G'$, respectively, with total weights $t$ and $t'$. Which of the following statements is TRUE?
(A) $T' = T$ with total weight $t' = t^2 $
(B) $T' = T$ with total weight $t' < t^2$
(C) $T' \neq T$ but total weight $t' = t2$
(D) None of the above
GATECSE