For the following graph the bold edges form a Minimum Spanni

For the following graph the bold edges form a Minimum Spanning Tree. What can you tell about the range of values for x?

The Minimum Spanning Tree given is;

A to B = 1;

B to E = 3;

B to C = 5;

A to F = 6;

E to D = X;

the total count of the activity is 15+X;

The unbold lines form the follwing range:

A to C = 10;

C to D = 9;

D to F =20;

This makes a total of 39.

For the given sequence to be still the Minimum Spanning Tree;

(15 + X) < 39

that is

X < 24

that is for value of X between (0 to 23), the given sequence will still be the minimum spanning tree.