Reconnaître les propriétés d'un graphe Exercice

Ce contenu a été rédigé par l'équipe éditoriale de Kartable.

Dernière modification : 07/08/2019 - Conforme au programme 2019-2020

On considère le graphe suivant :

Quel est l'ordre du graphe ?

Le graphe est donc d'ordre 5.

Le graphe est donc d'ordre 4.

Le graphe est donc d'ordre 6.

Le graphe est donc d'ordre 3.

Ce graphe est-il complet ?

Le graphe n'est pas complet.

Le graphe est 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.

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 à 2.
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 à 2.
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.

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 à 2.
3 arêtes sont reliées au sommet C : le degré de C est donc égal à 2.
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.

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 à 2.
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.