Database GRAPH THEORY Vertices and edges Vertices and indexed edges The vertices and edges of a graph represented as extensible structure funvtxval  
				
		 
		
			
		 
		Description:   The set of vertices of a graph represented as an extensible structure with
     vertices as base set and indexed edges.  (Contributed by AV , 22-Sep-2020) 
     (Revised by AV , 7-Jun-2021)   (Revised by AV , 12-Nov-2021) 
		
			
				
					Ref 
					Expression 
				 
				
					Assertion 
					funvtxval    ⊢    Fun  ⁡   G  ∖   ∅       ∧    Base  ndx   ef   ⁡  ndx     ⊆   dom  ⁡  G       →     Vtx   ⁡  G   =  Base  G        
				 
			
		 
		
				Proof 
				
					
						Step 
						Hyp 
						Ref 
						Expression 
					 
						
							1 
								
							 
							basendxnedgfndx  ⊢   Base  ndx ≠    ef   ⁡  ndx        
						
							2 
								
							 
							fvex  ⊢   Base  ndx ∈  V       
						
							3 
								
							 
							fvex  ⊢     ef   ⁡  ndx   ∈  V       
						
							4 
								2  3 
							 
							funvtxdm2val   ⊢    Fun  ⁡   G  ∖   ∅       ∧   Base  ndx ≠    ef   ⁡  ndx     ∧    Base  ndx   ef   ⁡  ndx     ⊆   dom  ⁡  G       →     Vtx   ⁡  G   =  Base  G        
						
							5 
								1  4 
							 
							mp3an2   ⊢    Fun  ⁡   G  ∖   ∅       ∧    Base  ndx   ef   ⁡  ndx     ⊆   dom  ⁡  G       →     Vtx   ⁡  G   =  Base  G