Arbre couvrant
Bonjour tout le monde.
Montrer que le nombre d'arbres couvrants dans un graphe complet Kn de n sommets est nn-2 ?
Et merci.
Montrer que le nombre d'arbres couvrants dans un graphe complet Kn de n sommets est nn-2 ?
Et merci.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Je te suggère de consulter par exemple l'article "Formule de Cayley" de Wikipédia.
Amicalement,