Database GRAPH THEORY Vertices and edges Vertices and indexed edges The vertices and edges of a graph represented as ordered pair opvtxval  
				
		 
		
			
		 
		Description:   The set of vertices of a graph represented as an ordered pair of vertices
     and indexed edges.  (Contributed by AV , 9-Jan-2020)   (Revised by AV , 21-Sep-2020) 
		
			
				
					Ref 
					Expression 
				 
				
					Assertion 
					opvtxval    ⊢   G  ∈   V  ×  V     →     Vtx   ⁡  G   =   1  st ⁡  G          
				 
			
		 
		
				Proof 
				
					
						Step 
						Hyp 
						Ref 
						Expression 
					 
						
							1 
								
							 
							vtxval  ⊢     Vtx   ⁡  G   =   if   G  ∈   V  ×  V      1  st ⁡  G   Base  G        
						
							2 
								
							 
							iftrue   ⊢   G  ∈   V  ×  V     →    if   G  ∈   V  ×  V      1  st ⁡  G   Base  G   =   1  st ⁡  G          
						
							3 
								1  2 
							 
							eqtrid   ⊢   G  ∈   V  ×  V     →     Vtx   ⁡  G   =   1  st ⁡  G