Database GRAPH THEORY Undirected graphs Vertex degree 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   *