Diferencia entre revisiones de «Vértice de corte»

27 bytes añadidos ,  hace 13 años
m
Bot: Añadiendo ORDENAR; cambios cosméticos
m (Bot: Quitando plantilla ''esbozo'' según esta CDB)
m (Bot: Añadiendo ORDENAR; cambios cosméticos)
[[ImagenArchivo:UndirectedChain.jpg|right|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.]]
[[ImageArchivo: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.
 
* [[Grafo conexo]]
* [[Arista de corte]]
{{ORDENAR:Vértice de corte}}
 
[[Categoría:Teoría de grafos]]
1 375 372

ediciones