Metamath Proof Explorer


Theorem edgov

Description: The edges of a graph represented as ordered pair, shown as operation value. Although a little less intuitive, this representation is often used because it is shorter than the representation as function value of a graph given as ordered pair, see edgopval . The representation ran E for the set of edges is even shorter, though. (Contributed by AV, 2-Jan-2020) (Revised by AV, 13-Oct-2020)

Ref Expression
Assertion edgov ( ( 𝑉𝑊𝐸𝑋 ) → ( 𝑉 Edg 𝐸 ) = ran 𝐸 )

Proof

Step Hyp Ref Expression
1 df-ov ( 𝑉 Edg 𝐸 ) = ( Edg ‘ ⟨ 𝑉 , 𝐸 ⟩ )
2 edgopval ( ( 𝑉𝑊𝐸𝑋 ) → ( Edg ‘ ⟨ 𝑉 , 𝐸 ⟩ ) = ran 𝐸 )
3 1 2 eqtrid ( ( 𝑉𝑊𝐸𝑋 ) → ( 𝑉 Edg 𝐸 ) = ran 𝐸 )