On considère le graphe suivant :
Quel est l'ordre du graphe ?
L'ordre d'un graphe est égal au nombre de ses sommets.
Le graphe est composé de 5 sommets : A, B, C, D et E.
Le graphe est donc d'ordre 5.
Ce graphe est-il complet ?
Un graphe est dit complet si tous ses sommets sont deux à deux adjacents.
On remarque que tous les sommets sont reliés à tous les autres.
Le graphe est donc complet.
Quel est le degré de tous les sommets de ce graphe ?
Le degré d'un sommet désigne le nombre d'arêtes connectées à ce sommet.
- 4 arêtes sont reliées au sommet A : le degré de A est donc égal à 4.
- 4 arêtes sont reliées au sommet B : le degré de B est donc égal à 4.
- 4 arêtes sont reliées au sommet C : le degré de C est donc égal à 4.
- 4 arêtes sont reliées au sommet D : le degré de D est donc égal à 4.
- 4 arêtes sont reliées au sommet E : le degré de E est donc égal à 4.