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 𝑉 = ( Vtx ‘ 𝐺 )
dfsclnbgr2.s 𝑆 = { 𝑛𝑉 ∣ ∃ 𝑒𝐸 { 𝑁 , 𝑛 } ⊆ 𝑒 }
dfsclnbgr2.e 𝐸 = ( Edg ‘ 𝐺 )
Assertion sclnbgrisvtx ( 𝑋𝑆𝑋𝑉 )

Proof

Step Hyp Ref Expression
1 dfsclnbgr2.v 𝑉 = ( Vtx ‘ 𝐺 )
2 dfsclnbgr2.s 𝑆 = { 𝑛𝑉 ∣ ∃ 𝑒𝐸 { 𝑁 , 𝑛 } ⊆ 𝑒 }
3 dfsclnbgr2.e 𝐸 = ( Edg ‘ 𝐺 )
4 1 2 3 sclnbgrel ( 𝑋𝑆 ↔ ( 𝑋𝑉 ∧ ∃ 𝑒𝐸 { 𝑁 , 𝑋 } ⊆ 𝑒 ) )
5 4 simplbi ( 𝑋𝑆𝑋𝑉 )