## [Artikulationspunkt](/de/node/62288) Definition Ein Artikulationspunkt ist ein Knoten (oder Punkt in einem eindimensionalen Komplex), dessen Entfernung die Anzahl der Zusammenhangskomponenten des Graphen oder Komplexes erhöht; mit anderen Worten, ein Knoten, dessen Löschung den Raum entkoppelt. ## Prinzip Prinzip Das Prinzip lautet, dass ein Artikulationspunkt eine eindimensionale Verwundbarkeit darstellt, die beim Entfernen eine zusammenhängende Struktur in mehrere zusammenhängende Teile zerlegt; er ist die minimale Ausprägung von Nicht‑Bikonnek­tivität auf Knotenebene. ## Demonstration Demonstration In einem Baum ist jeder innere Knoten mit Grad mindestens zwei ein Artikulationspunkt, da sein Entfernen den Baum in mehrere Teilbäume aufteilt; in einem einfachen Kreis (Dreieck) gibt es keine Artikulationspunkte, weil die Löschung einen zusammenhängenden Pfad übriglässt. ## Fehlanwendung Fehlanwendung Artikulationspunkte mit Brücken (Schnittkanten) zu verwechseln oder zu behaupten, Grad größer als eins impliziere stets Artikulation, ist ein Fehlgebrauch; ein hochgradiger Knoten kann in einer bikonnektierten Teilstruktur liegen und kein Schnittknoten sein. ## Konsequenz Konsequenz Die Identifikation von Artikulationspunkten erlaubt die Zerlegung von Graphen in Blöcke (maximale bikonnektierte Teilgraphen), unterstützt die Analyse von Verwundbarkeit in Netzwerken und beeinflusst algorithmische Entscheidungen zur Konnektivität. ## Umkehrung Umkehrung Die Umkehr ist ein Knoten, dessen Entfernung den Graphen zusammenhängend lässt; solche Knoten liegen innerhalb von Blöcken und trennen den Graphen nicht. ## Abgrenzung Abgrenzung Die Definition gilt für Knoten von Graphen und Punkte eindimensionaler CW‑Komplexe; sie lässt sich nicht ohne Weiteres auf höherdimensionale Komplexe übertragen, wo das Entfernen eines Punktes die Zusammenhangsstruktur anders beeinflussen kann. ## Semantische Spannung Semantische Spannung Artikulationspunkt versus Schnittkante oder Schnittmenge: Ein Artikulationspunkt ist ein eindimensionaler Einpunktseparator, während Schnittkanten und größere Separatoren andere Trennungsbegriffe darstellen; die Unterscheidung ist für strukturelle Analysen wichtig. ## Synthese Synthese Ein Artikulationspunkt ist ein einzelner Knoten, dessen Löschung eine zusammenhängende eindimensionale Struktur entkoppelt und damit die Grenze zwischen bikonnektierten Regionen markiert.