Diferencia entre revisiones de «Vértice de corte»

1 byte añadido ,  hace 12 años
m
Bot: Poniendo punto a descripción de imagen
m (Bot: Poniendo punto a descripción de imagen)
[[Archivo:UndirectedChain.jpg|thumb|120px|Un grafo no dirigido con ''n''=5 vértices y ''n''-2=3 vértices de corte; los vértices de corte son aquellos que no son puntos finales.]]
[[Archivo:Undirected.svg|thumb|125px|Grafo no dirigido sin vértices 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.
 
1 375 372

ediciones