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'entre autres le sommet A n'est pas relié au sommet E.
Le graphe n'est donc pas complet.
Donner 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.
- 2 arêtes sont reliées au sommet C : le degré de C est donc égal à 2.
- 2 arêtes sont reliées au sommet D : le degré de D est donc égal à 2.
- 2 arêtes sont reliées au sommet E : le degré de E est donc égal à 2.
- 2 arêtes sont reliées au sommet F : le degré de F est donc égal à 2.
- 2 arêtes sont reliées au sommet G : le degré de G est donc égal à 2.