Diferencia entre revisiones de «Vértice de corte»

183 bytes añadidos ,  hace 1 año
sin resumen de edición
Sin resumen de edición
Sin resumen de edición
El concepto de vértice de corte se puede generalizar a un conjunto de vértices. Así, un '''conjunto de corte''' es un conjunto de vértices necesario para mantener la conexión de un grafo. Un '''corte de nodos-''k''''' es un conjunto de corte de ''k'' vértices. Por lo tanto, un vértice de corte es un corte de nodos-1.<ref name=WF13.c4/>
 
Análogamente, una [[arista de corte]] o puente, es una [[arista (teoría de grafos)|arista]] que al eliminarla incrementa el número de componentes conexos del grafo. El grado de conectividad de un grafo se puede calcular en términos del número de vértices o aristas de corte que posee. Esta conectividad es una medida de su cohesión o robustez.<ref name=WF13.c4/>
 
== Buscando vértices de corte ==