Mathématiques expertes (option) · Terminale · Graphes et matrices

Graphes : vocabulaire

• Un graphe se compose de sommets et d'arêtes ; son ordre est le nombre de sommets.
• Deux sommets reliés par une arête sont adjacents ; le degré d'un sommet est le nombre d'arêtes qui y aboutissent.
• La somme des degrés vaut le double du nombre d'arêtes : $\sum \deg(s) = 2 \times (\text{nombre d'arêtes})$.
• Un graphe complet d'ordre $n$ relie tous les sommets deux à deux et possède $\frac{n(n-1)}{2}$ arêtes.