Metamath Proof Explorer


Theorem sclnbgrisvtx

Description: Every member X of the semiclosed neighborhood of a vertex N is a vertex. (Contributed by AV, 16-May-2025)

Ref Expression
Hypotheses dfsclnbgr2.v ⊢ V = Vtx ⁡ G
dfsclnbgr2.s ⊢ S = n ∈ V | ∃ e ∈ E N n ⊆ e
dfsclnbgr2.e ⊢ E = Edg ⁡ G
Assertion sclnbgrisvtx ⊢ X ∈ S → X ∈ V

Proof

Step Hyp Ref Expression
1 dfsclnbgr2.v ⊢ V = Vtx ⁡ G
2 dfsclnbgr2.s ⊢ S = n ∈ V | ∃ e ∈ E N n ⊆ e
3 dfsclnbgr2.e ⊢ E = Edg ⁡ G
4 1 2 3 sclnbgrel ⊢ X ∈ S ↔ X ∈ V ∧ ∃ e ∈ E N X ⊆ e
5 4 simplbi ⊢ X ∈ S → X ∈ V