Terminale › Graphes et matrices › Nombre d'arêtes d'un graphe complet
Nombre d'arêtes d'un graphe complet : énoncé (Maths expertes)
Propriété
Nombre d'arêtes d'un graphe complet
Un graphe complet d'ordre $n$ possède $\dfrac{n(n-1)}{2}$ arêtes.
En effet, chacun des $n$ sommets a pour degré $n-1$ ; la somme des degrés vaut $n(n-1)$, qui est le double du nombre d'arêtes.
S’entraîner
- Vocabulaire d'un graphe non orienté
- Chemins dans un graphe orienté
- Deux formules d'abonnement
- Le triangle : une relation entre puissances
- Passes entre quatre joueurs