-3
$\begingroup$

Is it true that if an edge is included in at least two different minimum spanning tree, then that particular edge is included in all minimum spanning tree? If so why?

$\endgroup$
1
  • 2
    $\begingroup$ What did you try? Where did you get stuck? We're happy to help you understand the concepts but just solving exercises for you is unlikely to achieve that. You might find this page helpful in improving your question. $\endgroup$
    – Nathaniel
    Dec 8 '21 at 11:39
1
$\begingroup$

Consider $C_3$, the cycle on three vertices. List all its MSTs.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.