Question

Le problème est le suivant:

Donnez un exemple d'un graphique qui a un arbre couvrant minimum unique mais pour chaque coupe du graphique, il n'y a pas de bord léger unique traversant la coupe.

J'essaie de trouver un tel graphique, mais je n'en ai pas trouvé d'exemple. Est-il possible d'avoir un tel graphique? Sinon, pourquoi?

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top