grafos ayudantia
emivenezian opened this issue · comments
emivenezian commented
c4e commented
Hola!
Un vértice de corte tiene grado al menos 2, porque si tuviera grado 1 o 0, al quitarlo no aumenta la cantidad de componentes conexas del grafo: si tiene grado 0 no tiene vecinos, por lo que quitarlo claramente no aumenta la cantidad de componentes conexas, y si tiene grado 1 entonces quitarlo solo le resta 1 a la cantidad de vecinos de su único vecino, con lo que tampoco aumenta la cantidad de componentes conexas del grafo.
En el ejemplo que pones el único vértice de corte es el de grado 2: si lo quitamos la cantidad de componentes conexas aumenta a 2, y si quitamos cualquiera de los otros dos vértices entonces la cantidad de componentes conexas se mantiene constante.