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 :
Le graphe ci-dessous est un graphe simple; c’est un graphe sans boucle :