Boucle (théorie des graphes)

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Page d'aide sur l'homonymie Pour les articles homonymes, voir Boucle.
Le sommet 1 de ce graphe possède une boucle.

En théorie des graphes, une boucle est une arête d'un graphe ayant pour extrémités le même sommet.