Pour les articles homonymes, voir Isthme.
En théorie des graphes, un isthme ou un pont est une arête d'un graphe dont l'élimination induit un graphe avec plus de composantes connexes que le graphe initial. De façon équivalente, une arête est un isthme si et seulement si elle n'est pas contenue dans un cycle.
Cet article est une ébauche concernant la théorie des graphes.
Arbres et forêts
Un graphe avec sommets peut contenir au plus isthmes, puisque l'ajout d'une arête supplémentaire formerait un cycle.
Article connexe
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
