Database
GRAPH THEORY
Vertices and edges
Vertices and indexed edges
The vertices and edges of a graph represented as ordered pair
opvtxval
Metamath Proof Explorer
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