digraph_suppress_set_to
def
Suppress a finite vertex set S into q by retaining arcs between remaining vertices and redirecting predecessors of S to q, omitting loops.
Statement
def digraph_suppress_set_to {α : Type} [DecidableEq α] (D : Digraph α) (S : Finset α) (q : α) : Digraph {v : α // v ∉ S}
- Source
- Multi-vertex suppression for the oriented twenty-cut equality profile.
- Verified
- 14 Nov 2026
- Axioms
- none listed
Lean source view module on GitHub
def digraph_suppress_set_to {α : Type} [DecidableEq α] (D : Digraph α) (S : Finset α) (q : α) : Digraph {v : α // v ∉ S} := ⟨fun u v => u ≠ v ∧ (D.Adj u.val v.val ∨ (v.val = q ∧ ∃ x ∈ S, D.Adj u.val x))⟩