AFTD Auto-Formalizing Theoretical Domains

digraph_reverse

def

The reverse D̄ of a digraph D: the digraph on the same vertices with every arc turned around.

Statement

def digraph_reverse {V : Type*} (D : Digraph V) : Digraph V
Defined in
arXiv:2610.13798 (On the failure of additivity of inversion numbers for dijoins), Sec. 4 (D̄, the tournament obtained by flipping every arc of D).
Verified
13 Oct 2026
Axioms
none listed
Used by 10

Lean source view module on GitHub

/-- The reverse of a digraph: every arc turned around. -/
def digraph_reverse {V : Type*} (D : Digraph V) : Digraph V where
  Adj x y := D.Adj y x
See it in the graphDiscuss this resultChallenge it