Questions graphes
Bonjour,
Soit $G=(V,E)$ un graphe simple à $n$ sommets et $m$ arêtes. On note $A$ sa matrice d'adjacence.
1) Pourquoi a-t-on $2m\leq n^2$?
2) Pourquoi a-t-on $tr(A^2)=2m$?
Merci
Soit $G=(V,E)$ un graphe simple à $n$ sommets et $m$ arêtes. On note $A$ sa matrice d'adjacence.
1) Pourquoi a-t-on $2m\leq n^2$?
2) Pourquoi a-t-on $tr(A^2)=2m$?
Merci
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
2) Parce que le moyen de revenir où on est parti en deux mouvements, c'est faire un aller-retour le long d'une arête.