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 ffvelrnda G V X V VtxDeg G X 0 *
5 2 4 mpancom X V VtxDeg G X 0 *