Metamath Proof Explorer


Theorem vtxdgelxnn0

Description: The degree of a vertex is either a nonnegative integer or positive infinity. (Contributed by Alexander van der Vekens, 30-Dec-2017) (Revised by AV, 10-Dec-2020) (Revised by AV, 22-Mar-2021)

Ref Expression
Hypothesis vtxdgf.v ⊢ V = Vtx ⁡ G
Assertion vtxdgelxnn0 ⊢ X ∈ V → VtxDeg ⁡ G ⁡ X ∈ ℕ 0 *

Proof

Step Hyp Ref Expression
1 vtxdgf.v ⊢ V = Vtx ⁡ G
2 1 1vgrex ⊢ X ∈ V → G ∈ V
3 1 vtxdgf ⊢ G ∈ V → VtxDeg ⁡ G : V ⟶ ℕ 0 *
4 3 ffvelcdmda ⊢ G ∈ V ∧ X ∈ V → VtxDeg ⁡ G ⁡ X ∈ ℕ 0 *
5 2 4 mpancom ⊢ X ∈ V → VtxDeg ⁡ G ⁡ X ∈ ℕ 0 *