Terminale › Graphes et matrices › Cas non orienté
Cas non orienté : énoncé (Maths expertes)
Propriété
Cas non orienté
La matrice d'adjacence d'un graphe non orienté est symétrique : $m_{ij}=m_{ji}$ pour tous $i,j$. En l'absence de boucle, sa diagonale est nulle, et la somme des coefficients de la ligne $i$ est le degré du sommet $i$.
S’entraîner
- Produits de matrices et non-commutativité
- Vocabulaire d'un graphe non orienté
- Chemins dans un graphe orienté
- Vélos en libre-service entre trois stations
- Un robot aspirateur dans quatre pièces