MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  opvtxfv Structured version   Visualization version   GIF version

Theorem opvtxfv 25865
Description: The set of vertices of a graph represented as an ordered pair of vertices and indexed edges as function value. (Contributed by AV, 21-Sep-2020.)
Assertion
Ref Expression
opvtxfv ((𝑉𝑋𝐸𝑌) → (Vtx‘⟨𝑉, 𝐸⟩) = 𝑉)

Proof of Theorem opvtxfv
StepHypRef Expression
1 opelvvg 5155 . . 3 ((𝑉𝑋𝐸𝑌) → ⟨𝑉, 𝐸⟩ ∈ (V × V))
2 opvtxval 25864 . . 3 (⟨𝑉, 𝐸⟩ ∈ (V × V) → (Vtx‘⟨𝑉, 𝐸⟩) = (1st ‘⟨𝑉, 𝐸⟩))
31, 2syl 17 . 2 ((𝑉𝑋𝐸𝑌) → (Vtx‘⟨𝑉, 𝐸⟩) = (1st ‘⟨𝑉, 𝐸⟩))
4 op1stg 7165 . 2 ((𝑉𝑋𝐸𝑌) → (1st ‘⟨𝑉, 𝐸⟩) = 𝑉)
53, 4eqtrd 2654 1 ((𝑉𝑋𝐸𝑌) → (Vtx‘⟨𝑉, 𝐸⟩) = 𝑉)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 384   = wceq 1481  wcel 1988  Vcvv 3195  cop 4174   × cxp 5102  cfv 5876  1st c1st 7151  Vtxcvtx 25855
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1720  ax-4 1735  ax-5 1837  ax-6 1886  ax-7 1933  ax-8 1990  ax-9 1997  ax-10 2017  ax-11 2032  ax-12 2045  ax-13 2244  ax-ext 2600  ax-sep 4772  ax-nul 4780  ax-pow 4834  ax-pr 4897  ax-un 6934
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3an 1038  df-tru 1484  df-ex 1703  df-nf 1708  df-sb 1879  df-eu 2472  df-mo 2473  df-clab 2607  df-cleq 2613  df-clel 2616  df-nfc 2751  df-ral 2914  df-rex 2915  df-rab 2918  df-v 3197  df-sbc 3430  df-dif 3570  df-un 3572  df-in 3574  df-ss 3581  df-nul 3908  df-if 4078  df-sn 4169  df-pr 4171  df-op 4175  df-uni 4428  df-br 4645  df-opab 4704  df-mpt 4721  df-id 5014  df-xp 5110  df-rel 5111  df-cnv 5112  df-co 5113  df-dm 5114  df-rn 5115  df-iota 5839  df-fun 5878  df-fv 5884  df-1st 7153  df-vtx 25857
This theorem is referenced by:  opvtxov  25866  opvtxfvi  25870  graop  25902  gropd  25904  isuhgrop  25946  uhgrunop  25951  upgrop  25970  upgr1eop  25991  upgrunop  25995  umgrunop  25997  isuspgrop  26037  isusgrop  26038  ausgrusgrb  26041  uspgr1eop  26120  usgr1eop  26123  usgrexmpllem  26133  uhgrspanop  26169  uhgrspan1lem2  26174  upgrres1lem2  26184  opfusgr  26196  fusgrfisbase  26201  fusgrfisstep  26202  usgrexi  26318  cusgrexi  26320  fusgrmaxsize  26341  p1evtxdeqlem  26389  p1evtxdeq  26390  p1evtxdp1  26391  uspgrloopvtx  26392  umgr2v2evtx  26398  wlk2v2e  26997  eupthvdres  27075  eupth2lemb  27077  konigsbergvtx  27086  konigsberg  27099  uspgrsprfo  41521
  Copyright terms: Public domain W3C validator