Suppose, the MST of a graph of n vertices has already been constructed. Now, if one new vertex is added to the graph along with 'i' incident edges. What is the max number of edges that can change in MST of new graph w.r.t to old MST?
a) 1 b) n c) Number of incident edges on new vertex n-i
d) none of these