Metamath Proof Explorer


Theorem clnbgrvtxel

Description: Every vertex K is a member of its closed neighborhood. (Contributed by AV, 10-May-2025)

Ref Expression
Hypothesis clnbgrvtxel.v ⊢ V = Vtx ⁡ G
Assertion clnbgrvtxel ⊢ K ∈ V → K ∈ G ClNeighbVtx K

Proof

Step Hyp Ref Expression
1 clnbgrvtxel.v ⊢ V = Vtx ⁡ G
2 id ⊢ K ∈ V → K ∈ V
3 eqidd ⊢ K ∈ V → K = K
4 3 orcd ⊢ K ∈ V → K = K ∨ ∃ e ∈ Edg ⁡ G K K ⊆ e
5 eqid ⊢ Edg ⁡ G = Edg ⁡ G
6 1 5 clnbgrel ⊢ K ∈ G ClNeighbVtx K ↔ K ∈ V ∧ K ∈ V ∧ K = K ∨ ∃ e ∈ Edg ⁡ G K K ⊆ e
7 2 2 4 6 syl21anbrc ⊢ K ∈ V → K ∈ G ClNeighbVtx K