Un punto de articulación es un vértice (o punto en un complejo unidimensional) cuya eliminación aumenta el número de componentes conexas del grafo o complejo; en otras palabras, un vértice cuya supresión desconecta el espacio.

Principio

El principio es que el punto de articulación representa una vulnerabilidad en un solo punto que, al eliminarse, separa una estructura conexa en varias piezas conexas; es la manifestación mínima de la no biconectividad a nivel de vértice.

Demostración

En un árbol, todo vértice interno de grado al menos dos es un punto de articulación porque al eliminarlo el árbol se divide en varios subárboles; en un ciclo simple (triángulo) no hay puntos de articulación porque la eliminación deja un camino conexo.

Aplicación incorrecta

Confundir puntos de articulación con puentes (aristas de corte) o asumir que grado mayor que uno siempre implica articulación en grafos arbitrarios es un uso indebido; un vértice de grado alto puede pertenecer a una subestructura biconexa y no ser un vértice de corte.

Consecuencia

Identificar puntos de articulación permite descomponer grafos en bloques (subgrafos biconexos maximales), facilita el análisis de vulnerabilidad en redes e informa estrategias algorítmicas sobre conectividad y resiliencia.

Inversión

El reverso es un vértice cuya eliminación deja el grafo conectado; tales vértices se encuentran dentro de bloques (componentes biconexas) y no separan el grafo.

Límite

La definición se aplica a vértices de grafos y puntos de complejos CW unidimensionales; no se extiende directamente, sin modificaciones, a complejos de dimensión superior donde la supresión de un punto puede no cambiar la conectividad de la misma manera.

Tensión semántica

Punto de articulación versus arista de corte o conjunto de corte: un punto de articulación es un separador formado por un único vértice, mientras que las aristas puente y los conjuntos de corte mayores son otras nociones de separación; distinguirlos es crucial para un análisis estructural correcto.

Síntesis

Un punto de articulación es un único vértice cuya eliminación desconecta una estructura unidimensional conexa, marcando la frontera entre regiones biconexas y sirviendo como unidad fundamental para la descomposición por conectividad.