Boucle (théorie des graphes)

En théorie des graphes, une boucle est une arête d'un graphe ayant pour extrémités le même sommet. Les boucles sont notamment interdites dans les graphes simples, mais elles sont autorisées dans les multigraphes.

  • Portail des mathématiques
Pour les articles homonymes, voir Boucle.
Le sommet 1 de ce graphe possède une boucle.
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Sharealike. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.