consider the following graph in which x represents the number of minimum cost spanning tree and y represents the number of 2nd minimum cost spanning tree.which of the following represents $\left | 2^{x}-2^{y} \right |$?
i am getting x=27
but they have given x=9 pls tell me why my approach is wrong for x??( i already searched but didnt find duplicate of this question thats why posted it)
see my approach for x (number of minimum spanning tree):-
we have to take both the edges with wt =1 right,
now for all the edges with weight 2 we have option as follows:-
for the edges marked with 1 on left side i can choose any of three pairs given at right side ;
similarly for the edges marked with 2 on left side i can choose any of three pairs given at right side ;
similarly for the edges marked with 3 on left side i can choose any of three pairs given at right side ;
total ways =3*3*3 = 27
number of minimum spanning tree = 27??
isnt this correct??
pls someone help!!