MST: Y a-t-il un tel exemple de graphique avec un MST unique et un bord lumineux unique?
-
05-11-2019 - |
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