Glossary

Graphe non orienté
Middle school year 6 Générale Experte

Description

Définitions

  • Un graphe non orienté G est déterminé par la donnée :
    • d'un ensemble fini S dont les éléments sont appelés sommets ;
    • d'un ensemble U de parties de S à un ou deux élément(s) :
      • lorsqu'une de ces parties est constituée de deux sommets distincts, cette partie est appelée arête de G,
      • sinon (lorsque les deux sommets sont confondus), cette partie est appelée boucle.
    L'ordre d'un graphe G est le nombre de sommets de ce graphe.
    Si u={s;t} est une arête du graphe G, on dit que les sommets s et t sont adjacents et qu'ils constituent les extrémités de l'arête u.
  • Le degré d'un sommet s d'un graphe non orienté G est le nombre d'arêtes ou de boucles dont une extrémité est s.

Remarque

Les sommets d'un graphe sont représentés par des points ou des disques, une arête u={s;t} (où s≠t) par un arc de courbe ou un segment joignant les deux sommets s et t et une boucle par un cercle passant le sommet concerné.

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.