Call Support +91-85588-96644
TCYonline

Login

Sign Up

Please enter a Username or Email ID
Please enter a password
Keep me logged in
Please enter your name
Please enter your mobile number
You can't leave Captcha Code empty
By submitting this form, you agree to the Terms & Privacy Policy.
OR

Sign Up via Facebook

Sign Up via Google

Sign Up via Twitter

Download Software
Tests given

Download TCY App

App Image

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?

 
T` = T with total weight t` = t2
T` = T with total weight t` < t2
T` T but total weight t` = t2
None of these

Reply


Please type your answer before submitting.
Submit

Answer is wrong. It is B.