1 - graphe

graphe: Un graphe est « un ensemble non vide mais fini de sommets (ou neuds) combinés à un ensemble d’arêtes qui joignent des paires de sommets distincts » [1].

Note

Les sommets et arêtes sont des objets abstraits.

Note

Un graphe est donc constitué d’au moins un sommet et zéro arête.

Exemple en langage dot

Note

le langage dot est un langage de description de graphes. En savoir plus Il ne vous est pas demandé d’apprendre ce langage.

Le code suivant donne la représentation qui le suit, ou a, b, c, d, e sont des sommets reliés par des arêtes.

graph mon_graphe {
   a -- b -- c;
   b -- d;
}

Note

Les sommets sont ici représentés par des ellipses. Ils pourraient être représentés par des points, des carrés, etc.

graph mon_graphe {
      a -- b;
      c -- d;
      c -- e;
   }

Notes