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 7 sommets : A, B, C, D, E, F et G.
Le graphe est donc d'ordre 7.
Ce graphe est-il complet ?
Un graphe est dit complet si tous ses sommets sont deux à deux adjacents.
On remarque qu'à part D aucun sommet n'est relié à tous les autres.
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.
- 6 arêtes sont reliées au sommet D : le degré de D est donc égal à 6.
- 3 arêtes sont reliées au sommet E : le degré de E est donc égal à 3.
- 3 arêtes sont reliées au sommet F : le degré de F est donc égal à 3.
- 3 arêtes sont reliées au sommet G : le degré de G est donc égal à 3.