Fast inquiry concerning minimum extending trees

If any kind of side from an offered extending tree T0 is had in some minimum extending tree T *, does this indicate that T0 is additionally a minimum extending tree?

Now, I'm attempting to make use of paper some charts to confirm that it does not. Please remedy me if it does, or aid me locate an instance if it does not.

Many thanks beforehand.

P.S. smb please add MST or extending - trees tag.

0
2019-12-02 02:54:06
Source Share
Answers: 1

Consider a triangular with side weights $2,2,1$.

0
2019-12-03 04:22:56
Source