MST: Is there such an example of a graph with unique mst and not unique light edge?
-
05-11-2019 - |
문제
The problem is the following:
Give an example of a graph that has a unique minimum spanning tree but for every cut of the graph, there is not a unique light edge crossing the cut.
I am trying to find such a graph, but I have not find any example. Is it possible to have such a graph? If not, why?
올바른 솔루션이 없습니다
제휴하지 않습니다 cs.stackexchange