Gelenkpunkt Bedeutung

Suchen

Gelenkpunkt

Gelenkpunkt Logo #42000[Graphentheorie] - In der Mathematik und der Informatik, bezeichnet ein Gelenkpunkt oder Artikulation 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. Der Begriff de...
Gefunden auf https://de.wikipedia.org/wiki/Gelenkpunkt_(Graphentheorie)
Keine exakte Übereinkunft gefunden.