AFTD Auto-Formalizing Theoretical Domains

digraph_suppress_to

def

Suppress x into q, retaining all arcs between the remaining vertices and redirecting every arc into x to q, while omitting loops.

Statement

def digraph_suppress_to {α : Type} [DecidableEq α] (D : Digraph α) (x q : α) : Digraph {v : α // v ≠ x}
Source
Directed vertex suppression for the oriented twenty-cut profile.
Verified
13 Nov 2026
Axioms
none listed
Used by 1

Lean source view module on GitHub

def digraph_suppress_to {α : Type} [DecidableEq α] (D : Digraph α) (x q : α) : Digraph {v : α // v ≠ x} := ⟨fun u v => u ≠ v ∧ (D.Adj u.val v.val ∨ (v.val = q ∧ D.Adj u.val x))⟩
See it in the graphDiscuss this resultChallenge it