Metamath Proof Explorer


Theorem 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 ( 𝐺 ∖ { ∅ } ) ∧ { ( Base ‘ ndx ) , ( .ef ‘ ndx ) } ⊆ dom 𝐺 ) → ( Vtx ‘ 𝐺 ) = ( Base ‘ 𝐺 ) )

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 ( 𝐺 ∖ { ∅ } ) ∧ ( Base ‘ ndx ) ≠ ( .ef ‘ ndx ) ∧ { ( Base ‘ ndx ) , ( .ef ‘ ndx ) } ⊆ dom 𝐺 ) → ( Vtx ‘ 𝐺 ) = ( Base ‘ 𝐺 ) )
5 1 4 mp3an2 ( ( Fun ( 𝐺 ∖ { ∅ } ) ∧ { ( Base ‘ ndx ) , ( .ef ‘ ndx ) } ⊆ dom 𝐺 ) → ( Vtx ‘ 𝐺 ) = ( Base ‘ 𝐺 ) )