Boucle (théorie des graphes)

Un article de Wikipédia, l'encyclopédie libre.
Ceci est la version actuelle de cette page, en date du 23 janvier 2018 à 08:23 et modifiée en dernier par ManiacParisien (discuter | contributions). L'URL présente est un lien permanent vers cette version.
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)
Page d’aide sur l’homonymie

Pour les articles homonymes, voir Boucle.

Cet article est une ébauche concernant les mathématiques.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

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. Les boucles sont notamment interdites dans les graphes simples, mais elles sont autorisées dans les multigraphes.

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Boucle_(théorie_des_graphes)&oldid=144753538 ».