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 les sommets B et E, A et C et D et E ne sont pas adjacents.
Le graphe n'est donc pas 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.
- 3 arêtes sont reliées au sommet A : le degré de A est donc égal à 3.
- 3 arêtes sont reliées au sommet B : le degré de B est donc égal à 3.
- 3 arêtes sont reliées au sommet C : le degré de C est donc égal à 3.
- 3 arêtes sont reliées au sommet D : le degré de D est donc égal à 3.
- 2 arêtes sont reliées au sommet E : le degré de E est donc égal à 2.