Revisión del 20:55 26 abr 2021 editar Farisori (discusión · contribs.) Burócratas, Bibliotecarios 121 805 ediciones Sin resumen de edición ← Ir a diferencia anterior		Revisión del 21:24 26 abr 2021 editar deshacer Farisori (discusión · contribs.) Burócratas, Bibliotecarios 121 805 ediciones Sin resumen de edición Ir a siguiente diferencia →
Línea 1: [[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''', '''punto de corte'''<ref name=WF13.c4>{{harvsp\|Wasserman\|Faust\|2013\|loc=«Grafos y matrices» (por Dawn Iacobucci), pp. 121-188.}}</ref> o '''punto de articulación''' es un [[Vértice (teoría de grafos)\|vértice]] de un [[grafo]] tal que al eliminarlo de este se produce un incremento en el número de [[Componente ~~fuertemente~~(teoría ~~conexo~~de grafos)\|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. A pesar de que estén bien definidos para grafos dirigidos, los vértices de corte se usan principalmente en los grafos no dirigidos. En general, un grafo conexo, no dirigido y con ''n'' vértices, puede tener no más que ''n''-2 vértices de corte. Naturalmente, un grafo puede no tener ningún vértice de corte.

Diferencia entre revisiones de «Vértice de corte»