graphe

Modèle mathématique dans lequel un ensemble d'objets, représentés par des points appelés sommets, sont reliés entre eux par des liens, représentés par lignes ou traits appelés arêtes.

• complet

  Graphe dans lequel deux sommets quelconques sont reliés par au moins une arête.
   

• connexe

  Graphe dans lequel on peut relier, directement ou non, n'importe quel sommet à n'importe quel autre sommet du graphe.
   

• fermé

  Graphe dans lequel tous les sommets sont soit de degré supérieur ou égal à 2, soit de degré égal à 0.
   

• orienté

  Graphe dans lequel chacune des arêtes reliant deux sommets est orientée.
   

• ouvert

  Graphe dans lequel il existe au moins un sommet de degré égal à un.
   

• planaire

  Graphe qui peut être placé sur un plan, de telle sorte que les arêtes ne s'entrecoupent qu'en leurs extrémités.
   

• simple

  Graphe dans lequel chaque paire de sommets est reliée par au plus une arête et aucun sommet ne possède de boucle.
   

• valué

  Graphe dans lequel on a attribué un nombre réel positif à chacune des arêtes.