Un importante problema abierto que involucra puentes es el llamado "Cycle Double Cover Conjecture" ("Conjetura del Ciclo de Doble Cobertura"), propuesto por Seymour y Szekeres (1978 y 1979, independientemente), que establece que todo grafo sin puentes admite un conjunto de ciclos que contiene cada arista exactamente dos veces.