Glossaire

Degré du sommet d'un graphe
Terminale Générale Experte

Description

Définition

Soit s un sommet d'un graphe G. Le degré du sommet s est le nombre d'arêtes ou de boucles dont une extrémité est s.

Propriété

Soit G un graphe simple non orienté.
La somme des degrés de tous les sommets de G est égale à deux fois le nombre d'arêtes de G.
On considère le graphe suivant :
Le tableau ci-dessous présente les sommets adjacents à chaque sommet de ce graphe ainsi que le degré de chacun d'eux.
SommetSommets adjacentsDegré
AA, B, C, D, E, F, G, H0
BA, B, C, D, E, F, G, H0
CA, B, C, D, E, F, G, H0
DA, B, C, D, E, F, G, H0
EA, B, C, D, E, F, G, H0
FA, B, C, D, E, F, G, H0
GA, B, C, D, E, F, G, H0
HA, B, C, D, E, F, G, H0
La somme des degrés est 0.
Renouveler
Auteur de la page: Euler, Académie de Versailles,Bernadette, Perrin-Riou

Notions connexes


Cette page n'est pas dans son apparence habituelle parce que WIMS n'a pas pu reconnaître votre navigateur web.
Afin de tester le navigateur que vous utilisez, veuillez taper le mot wims ici : puis appuyez sur ``Entrer''.

Veuillez noter que les pages WIMS sont générées interactivement; elles ne sont pas des fichiers HTML ordinaires. Elles doivent être utilisées interactivement EN LIGNE. Il est inutile pour vous de les ramasser par un programme robot.