Glossary

Degré du sommet d'un graphe
Middle school year 6 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, F0
BA, B, C, D, E, F0
CA, B, C, D, E, F0
DA, B, C, D, E, F0
EA, B, C, D, E, F0
FA, B, C, D, E, F0
La somme des degrés est 0.
Again
Author of the page: Euler, Académie de Versailles,Bernadette, Perrin-Riou

Related concepts

This page is not in its usual appearance because WIMS is unable to recognize your web browser.
In order to access WIMS services, you need a browser supporting forms. In order to test the browser you are using, please type the word wims here: and press ``Enter''.

Please take note that WIMS pages are interactively generated; they are not ordinary HTML files. They must be used interactively ONLINE. It is useless for you to gather them through a robot program.