MST: Esiste un esempio di un grafico con MST unico e non un unico bordo luminoso?
-
05-11-2019 - |
Domanda
Il problema è il seguente:
Dai un esempio di un grafico che ha un albero di spanning minimo unico ma per ogni taglio del grafico, non c'è un bordo luminoso unico che attraversa il taglio.
Sto cercando di trovare un grafico del genere, ma non ho trovato alcun esempio. È possibile avere un tale grafico? In caso contrario, perché?
Nessuna soluzione corretta
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange