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

Theorem usgrexmplvtx 26494
Description: The vertices 0, 1, 2, 3, 4 of the graph 𝐺 = ⟨𝑉, 𝐸. (Contributed by AV, 12-Jan-2020.) (Revised by AV, 21-Oct-2020.)
Hypotheses
Ref Expression
usgrexmpl.v 𝑉 = (0...4)
usgrexmpl.e 𝐸 = ⟨“{0, 1} {1, 2} {2, 0} {0, 3}”⟩
usgrexmpl.g 𝐺 = ⟨𝑉, 𝐸
Assertion
Ref Expression
usgrexmplvtx (Vtx‘𝐺) = ({0, 1, 2} ∪ {3, 4})

Proof of Theorem usgrexmplvtx
StepHypRef Expression
1 usgrexmpl.v . . 3 𝑉 = (0...4)
2 usgrexmpl.e . . 3 𝐸 = ⟨“{0, 1} {1, 2} {2, 0} {0, 3}”⟩
3 usgrexmpl.g . . 3 𝐺 = ⟨𝑉, 𝐸
41, 2, 3usgrexmpllem 26493 . 2 ((Vtx‘𝐺) = 𝑉 ∧ (iEdg‘𝐺) = 𝐸)
5 id 22 . . . 4 ((Vtx‘𝐺) = 𝑉 → (Vtx‘𝐺) = 𝑉)
6 fz0to4untppr 12696 . . . . 5 (0...4) = ({0, 1, 2} ∪ {3, 4})
71, 6eqtri 2822 . . . 4 𝑉 = ({0, 1, 2} ∪ {3, 4})
85, 7syl6eq 2850 . . 3 ((Vtx‘𝐺) = 𝑉 → (Vtx‘𝐺) = ({0, 1, 2} ∪ {3, 4}))
98adantr 473 . 2 (((Vtx‘𝐺) = 𝑉 ∧ (iEdg‘𝐺) = 𝐸) → (Vtx‘𝐺) = ({0, 1, 2} ∪ {3, 4}))
104, 9ax-mp 5 1 (Vtx‘𝐺) = ({0, 1, 2} ∪ {3, 4})
Colors of variables: wff setvar class
Syntax hints:  wa 385   = wceq 1653  cun 3768  {cpr 4371  {ctp 4373  cop 4375  cfv 6102  (class class class)co 6879  0cc0 10225  1c1 10226  2c2 11367  3c3 11368  4c4 11369  ...cfz 12579  ⟨“cs4 13927  Vtxcvtx 26230  iEdgciedg 26231
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1891  ax-4 1905  ax-5 2006  ax-6 2072  ax-7 2107  ax-8 2159  ax-9 2166  ax-10 2185  ax-11 2200  ax-12 2213  ax-13 2378  ax-ext 2778  ax-rep 4965  ax-sep 4976  ax-nul 4984  ax-pow 5036  ax-pr 5098  ax-un 7184  ax-cnex 10281  ax-resscn 10282  ax-1cn 10283  ax-icn 10284  ax-addcl 10285  ax-addrcl 10286  ax-mulcl 10287  ax-mulrcl 10288  ax-mulcom 10289  ax-addass 10290  ax-mulass 10291  ax-distr 10292  ax-i2m1 10293  ax-1ne0 10294  ax-1rid 10295  ax-rnegex 10296  ax-rrecex 10297  ax-cnre 10298  ax-pre-lttri 10299  ax-pre-lttrn 10300  ax-pre-ltadd 10301  ax-pre-mulgt0 10302
This theorem depends on definitions:  df-bi 199  df-an 386  df-or 875  df-3or 1109  df-3an 1110  df-tru 1657  df-ex 1876  df-nf 1880  df-sb 2065  df-mo 2592  df-eu 2610  df-clab 2787  df-cleq 2793  df-clel 2796  df-nfc 2931  df-ne 2973  df-nel 3076  df-ral 3095  df-rex 3096  df-reu 3097  df-rab 3099  df-v 3388  df-sbc 3635  df-csb 3730  df-dif 3773  df-un 3775  df-in 3777  df-ss 3784  df-pss 3786  df-nul 4117  df-if 4279  df-pw 4352  df-sn 4370  df-pr 4372  df-tp 4374  df-op 4376  df-uni 4630  df-int 4669  df-iun 4713  df-br 4845  df-opab 4907  df-mpt 4924  df-tr 4947  df-id 5221  df-eprel 5226  df-po 5234  df-so 5235  df-fr 5272  df-we 5274  df-xp 5319  df-rel 5320  df-cnv 5321  df-co 5322  df-dm 5323  df-rn 5324  df-res 5325  df-ima 5326  df-pred 5899  df-ord 5945  df-on 5946  df-lim 5947  df-suc 5948  df-iota 6065  df-fun 6104  df-fn 6105  df-f 6106  df-f1 6107  df-fo 6108  df-f1o 6109  df-fv 6110  df-riota 6840  df-ov 6882  df-oprab 6883  df-mpt2 6884  df-om 7301  df-1st 7402  df-2nd 7403  df-wrecs 7646  df-recs 7708  df-rdg 7746  df-1o 7800  df-oadd 7804  df-er 7983  df-en 8197  df-dom 8198  df-sdom 8199  df-fin 8200  df-card 9052  df-pnf 10366  df-mnf 10367  df-xr 10368  df-ltxr 10369  df-le 10370  df-sub 10559  df-neg 10560  df-nn 11314  df-2 11375  df-3 11376  df-4 11377  df-n0 11580  df-z 11666  df-uz 11930  df-fz 12580  df-fzo 12720  df-hash 13370  df-word 13534  df-concat 13590  df-s1 13615  df-s2 13932  df-s3 13933  df-s4 13934  df-vtx 26232  df-iedg 26233
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator