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

Theorem opvtxfv 29641
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 5698 . . 3 ((𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → ⟨𝑉, 𝐸⟩ ∈ (V × V))
2 opvtxval 29640 . . 3 (⟨𝑉, 𝐸⟩ ∈ (V × V) → (Vtx‘⟨𝑉, 𝐸⟩) = (1st ‘⟨𝑉, 𝐸⟩))
31, 2syl 18 . 2 ((𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (Vtx‘⟨𝑉, 𝐸⟩) = (1st ‘⟨𝑉, 𝐸⟩))
4 op1stg 8046 . 2 ((𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (1st ‘⟨𝑉, 𝐸⟩) = 𝑉)
53, 4eqtrd 2801 1 ((𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (Vtx‘⟨𝑉, 𝐸⟩) = 𝑉)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1572   ∈ wcel 2150  Vcvv 3453  ⟨cop 4839   × cxp 5655  ‘cfv 6565  1st c1st 8032  Vtxcvtx 29633
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-sep 5254  ax-nul 5265  ax-pr 5397  ax-un 7782
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-ral 3084  df-rex 3094  df-rab 3416  df-v 3455  df-ss 3900  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-sn 4588  df-pr 4590  df-op 4840  df-uni 4872  df-br 5108  df-opab 5173  df-mpt 5192  df-id 5552  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-iota 6519  df-fun 6567  df-fv 6573  df-1st 8034  df-vtx 29635
This theorem is used by:  opvtxov  29642  opvtxfvi  29646  gropd  29668  isuhgrop  29707  uhgrunop  29712  upgrop  29731  upgr1eop  29752  upgrunop  29756  umgrunop  29758  isuspgrop  29801  isusgrop  29802  ausgrusgrb  29805  uspgr1eop  29887  usgr1eop  29890  usgrexmpllem  29900  uhgrspan1lem2  29941  upgrres1lem2  29951  opfusgr  29963  fusgrfisbase  29968  fusgrfisstep  29969  usgrexi  30081  cusgrexi  30083  p1evtxdeqlem  30152  p1evtxdeq  30153  p1evtxdp1  30154  uspgrloopvtx  30155  umgr2v2evtx  30161  wlk2v2e  30817  eupthvdres  30895  eupth2lemb  30897  konigsbergvtx  30906  konigsberg  30917  isubgrvtx  49298  opstrgric  49357  ushggricedg  49358  usgrexmpl1vtx  49454  usgrexmpl2vtx  49459  uspgrsprfo  49579
  Copyright terms: Public domain W3C validator