![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/e/e2/Undirected_chain_articulation_points.svg/langde-640px-Undirected_chain_articulation_points.svg.png&w=640&q=50)
Gelenkpunkt (Graphentheorie)
aus Wikipedia, der freien encyclopedia
In der Graphentheorie bezeichnet ein Gelenkpunkt, Artikulationspunkt, Artikulation oder Schnittknoten einen Knoten eines Graphen, dessen Entfernen die Anzahl der zusammenhängenden Teilgraphen erhöhen würde. Wenn der Graph vor dem Entfernen des Knotens zusammenhängend war, ist er danach unzusammenhängend. Ein Gelenkpunkt ist ein Spezialfall eines Trenners.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e2/Undirected_chain_articulation_points.svg/110px-Undirected_chain_articulation_points.svg.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/b/bf/Undirected.svg/110px-Undirected.svg.png)
Der Begriff des Gelenkpunkts ist auch für gerichtete Graphen wohldefiniert[1], wird aber hauptsächlich für ungerichtete Graphen verwendet. Grundsätzlich kann ein zusammenhängender ungerichteter Graph mit n Knoten nicht mehr als n-2 Gelenkpunkte besitzen.
Eine Brücke ist eine Kante analog zu einem Gelenkpunkt; das heißt, das Entfernen der Brücke erhöht die Anzahl der zusammenhängenden Teilgraphen.