Hemos visto ejemplos de gráficas conectadas y gráficas que no están conectadas. Si bien “no conectado” es más o menos un callejón sin salida, hay mucho que decir sobre “cuán conectado” está un gráfico...Hemos visto ejemplos de gráficas conectadas y gráficas que no están conectadas. Si bien “no conectado” es más o menos un callejón sin salida, hay mucho que decir sobre “cuán conectado” está un gráfico conectado. El enfoque más sencillo es observar lo difícil que es desconectar una gráfica eliminando vértices o aristas. Suponemos que todas las gráficas son simples.
