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
scroll top