GraphesGraphe simpleGraphe 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 :
