MCQ2 marks
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?
Single correct
Answer key coming soon
