Proof of `Replacing undirected edges by opposite arcs`
groundedproofs/Lax330177Proofs/Basic.lean · lax-330177
What this proof establishes
no assumptions
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
Description
An undirected snapshot allows each active edge to be traversed in either direction. Replacing it by its two directed arcs permits exactly the same ordered steps at exactly the same times. The conditions on repeated vertices and on departure order are unchanged, so every timed path is preserved in both directions.