isthme
Sign in to saveAlso known as cut edge, cut arc, isthmus, graph bridge
edge of a graph whose deletion increases the graph's number of connected components; equivalently, an edge not contained in any cycle
Wikidata facts
- Subclass of
- edge
- Image
- Graph cut edges.svg
Show 4 more facts
- opposite of
- cut vertex
- studied by
- graph theory
- different from
- Most
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Article · Français
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.
Abstract from DBpedia / Wikipedia · CC BY-SA