Un grafo no dirigido con n=5 vrtices y n-2=3 vrtices de corte; los vrtices de corte son aquellos que no son puntos finales.
Grafo no dirigido sin vrtices de corte.
En teora de grafos, un vrtice de corte o punto de articulacin es un vrtice de un grafo tal
que al eliminarlo de ste se produce un incremento en el nmero de componentes conexos. Si el grafo estaba conectado antes de retirar el vrtice, entonces pasar a desconectarse. Cualquier grafo conexo con un vrtice de corte tiene una conectividad de 1. A pesar de que estn bien definidos para grafos dirigidos, los vrtices de corte se usan principalmente en los grafos no dirigidos. En general, un grafo conexo, no dirigido y con n vrtices, puede tener no ms quen-2 vrtices de corte. Naturalmente, un grafo puede no tener ningn vrtice de corte. Una arista de corte o puente, es una arista anloga a un vrtice de corte; es decir, una que al eliminarla incrementa el nmero de componentes conexos del grafo.
En un rbol, cada vrtice con grado mayor que 1 es un vrtice de corte.
Buscando vrtices de corte[editar]
Un algoritmo trivial de complejidad O(nm) es el siguiente: a = nmero de componentes en G (encontrar usando DFS/BFS) para cada i en V con aristas incidentes eliminar i de V b = nmero de componentes en G con i eliminado si b > a i es un vrtice de corte restaurar i Existe un algoritmo con tiempo de ejecucin de orden O(n+m) que utiliza la bsqueda en profundidad.