« Théorème de Kirchhoff » : différence entre les versions
Contenu supprimé Contenu ajouté
Fonctionnalité de suggestions de liens : 2 liens ajoutés. |
Balise : Révoqué |
||
Ligne 5 :
Le théorème de Kirchhoff s'appuie sur la notion de [[matrice laplacienne]], définie elle-même comme la différence entre la [[matrice des degrés]] et la [[matrice d'adjacence]] du graphe. Formellement, pour un graphe <math>G=(V,E)</math> où <math>V=\{v_1 ,\cdots ,v_n\}</math>, la matrice laplacienne est définie par :
<math>
\begin{
\deg(
-
0 & \
\end{
Le théorème de Kirchhoff s'énonce ainsi :
|