En teoría de grafos, una arista de corte, puente o istmo es una arista que al ser eliminada en un grafo incrementa el número de componentes conexas de este. Equivalentemente, una arista es un puente si y sólo si no está contenida en ningún ciclo.
Ver más