Diferencia entre revisiones de «Vértice de corte»

En [[teoría de grafos]], un '''vértice de corte''' o '''punto de articulación''' es un [[Vértice (teoría de grafos)|vértice]] de un [[grafo]] tal que al removerlo de éste se produce un incremento en el número de [[Componente fuertemente conexo|componentes conexos]]. Si el grafo estaba conectado antes de retirar el vértice, entonces pasará a desconectarse. Cualquier [[grafo conexo]] con un vértice de corte tiene una conectividad de 1.

 

* [[Grafo conexo]]

* [[Arista de corte]]

 

[[Categoría:Teoría de grafos]]