Diapositiva PPT
Un punto de articulación es un nodo que desconecta un grafo conexo.
Un corte es un conjunto de ramas que desconecta un grafo conexo,
Si un corte esta compuesto por una única rama, se denomina puente.
Un corte mínimo de un grafo es el mínimo número de ramas que al ser eliminadas desconectan el grafo.
Una componente biconexa es un conjunto maximal de ramas tal que cualquier par de ramas pertenece a un único ciclo (subgrafo unido al resto por puntos de articulación o puentes)