On présente ici un résultat important de la théorie des graphes pourtant méconnus des étudiants. Le but de cet exercice est de démontrer le théorème de Kirchhoff, aussi appelé matrix tree theorem. Ce théorème donne une formule pour compter le nombre d’arbres couvrants d’un graphe. Cet exercice nécessite une bon maîtrise mathématique de la notion […]
Théorème de Kirchhoff
- Auteur de la publication Par Xavier BADIN de MONTJOYE
- Date de publication
- Catégories Dans Exercices, Graphes
- Aucun commentaire sur Théorème de Kirchhoff