Arc Reversal

Definition

Arc Reversal

Let be a directed graph and let be an arc in .

An arc reversal replaces the arc by the oppositely directed arc :