AFTD Auto-Formalizing Theoretical Domains

ve_comp_part

def

The vertex set, inside V, of a connected component of the vertex-deleted subgraph G - v.

Statement

def ve_comp_part {V : Type*} (G : SimpleGraph V) (v : V)
    (C : (G.induce ({v}ᶜ : Set V)).ConnectedComponent) : Set V
Source
step towards not_is_fix_v0_of_neighbors_unreachable
Verified
21 Oct 2026
Axioms
none listed

Lean source view module on GitHub

/-- The set of vertices of `G` that lie in the connected component `C` of `G - v`. -/
def ve_comp_part {V : Type*} (G : SimpleGraph V) (v : V)
    (C : (G.induce ({v}ᶜ : Set V)).ConnectedComponent) : Set V := Subtype.val '' (C.supp : Set ↥({v}ᶜ : Set V))
See it in the graphDiscuss this resultChallenge it