Cut paths and their remainder structure, with applications

Massimo Cairo, Shahbaz Khan, Romeo Rizzi +3

In a strongly connected graph $G=(V,E)$, a cut arc (also called strong bridge) is an arc $e\in E$ whose removal makes the graph no longer strongly connected. Equivalently, there…