Database
GRAPH THEORY
Undirected graphs
Vertex degree
vtxdgelxnn0
Metamath Proof Explorer
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
ffvelrnda
⊢ G ∈ V ∧ X ∈ V → VtxDeg ⁡ G ⁡ X ∈ ℕ 0 *
5
2 4
mpancom
⊢ X ∈ V → VtxDeg ⁡ G ⁡ X ∈ ℕ 0 *