. Suppose that in a weighted network there is just one edge (call it XY) with the
Chapter 7, Problem 49(choose chapter or problem)
. Suppose that in a weighted network there is just one edge (call it XY) with the smallest weight. Explain why the edge XY must be in every MST of the network.
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer