graphe simple

graphe 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.

Exemple

Le graphe ci-dessous est un graphe simple; c’est un graphe sans boucle :

Graphe Simple