Matematyka.pl

Czy w grafie, w którym wszystkie krawędzie mają różne wagi może istnieć więcej niż 1 MST?

Wydaje mi się, że nie co znalazłem na , ale jak to uzasadnić?

W podanym przez Ciebie artykule jest dowód, coś w nim jest niejasne?

Zdaje się, że dowód dotyczy "If the edge weights are not unique"

Nie, to jest dowód dla unikalnych wag, z tego założenia korzystamy w punkcie 4.