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

Theorem edgfiedgval 29337
Description: The set of indexed edges of a graph represented as an extensible structure with the indexed edges in the slot for edge functions. (Contributed by AV, 14-Oct-2020.) (Revised by AV, 12-Nov-2021.)
Hypotheses
Ref Expression
basvtxval.s (𝜑𝐺 Struct 𝑋)
basvtxval.d (𝜑 → 2 ≤ (♯‘dom 𝐺))
edgfiedgval.e (𝜑𝐸𝑌)
edgfiedgval.f (𝜑 → ⟨(.ef‘ndx), 𝐸⟩ ∈ 𝐺)
Assertion
Ref Expression
edgfiedgval (𝜑 → (iEdg‘𝐺) = 𝐸)

Proof of Theorem edgfiedgval
StepHypRef Expression
1 basvtxval.s . . . 4 (𝜑𝐺 Struct 𝑋)
2 structn0fun 17214 . . . 4 (𝐺 Struct 𝑋 → Fun (𝐺 ∖ {∅}))
31, 2syl 18 . . 3 (𝜑 → Fun (𝐺 ∖ {∅}))
4 basvtxval.d . . 3 (𝜑 → 2 ≤ (♯‘dom 𝐺))
5 funiedgdmge2val 29332 . . 3 ((Fun (𝐺 ∖ {∅}) ∧ 2 ≤ (♯‘dom 𝐺)) → (iEdg‘𝐺) = (.ef‘𝐺))
63, 4, 5syl2anc 595 . 2 (𝜑 → (iEdg‘𝐺) = (.ef‘𝐺))
7 edgfid 29310 . . 3 .ef = Slot (.ef‘ndx)
8 structex 17213 . . . 4 (𝐺 Struct 𝑋𝐺 ∈ V)
91, 8syl 18 . . 3 (𝜑𝐺 ∈ V)
10 structfung 17217 . . . 4 (𝐺 Struct 𝑋 → Fun 𝐺)
111, 10syl 18 . . 3 (𝜑 → Fun 𝐺)
12 edgfiedgval.f . . 3 (𝜑 → ⟨(.ef‘ndx), 𝐸⟩ ∈ 𝐺)
13 edgfiedgval.e . . 3 (𝜑𝐸𝑌)
147, 9, 11, 12, 13strfv2d 17264 . 2 (𝜑𝐸 = (.ef‘𝐺))
156, 14eqtr4d 2808 1 (𝜑 → (iEdg‘𝐺) = 𝐸)
Colors of variables: wff setvar class
Syntax hints:  wi 4   = wceq 1568  wcel 2150  Vcvv 3462  cdif 3910  c0 4294  {csn 4594  cop 4600   class class class wbr 5114  ccnv 5664  dom cdm 5665  Fun wfun 6534  cfv 6540  cle 11247  2c2 12298  chash 14369   Struct cstr 17209  ndxcnx 17256  .efcedgf 29308  iEdgciedg 29317
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1823  ax-4 1837  ax-5 1938  ax-6 1995  ax-7 2036  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2199  ax-12 2220  ax-ext 2742  ax-sep 5262  ax-nul 5274  ax-pow 5340  ax-pr 5408  ax-un 7736  ax-cnex 11159  ax-resscn 11160  ax-1cn 11161  ax-icn 11162  ax-addcl 11163  ax-addrcl 11164  ax-mulcl 11165  ax-mulrcl 11166  ax-mulcom 11167  ax-addass 11168  ax-mulass 11169  ax-distr 11170  ax-i2m1 11171  ax-1ne0 11172  ax-1rid 11173  ax-rnegex 11174  ax-rrecex 11175  ax-cnre 11176  ax-pre-lttri 11177  ax-pre-lttrn 11178  ax-pre-ltadd 11179  ax-pre-mulgt0 11180
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1571  df-fal 1581  df-ex 1808  df-nf 1812  df-sb 2099  df-mo 2574  df-eu 2604  df-clab 2749  df-cleq 2762  df-clel 2845  df-nfc 2919  df-ne 2966  df-nel 3072  df-ral 3087  df-rex 3097  df-reu 3377  df-rab 3424  df-v 3464  df-sbc 3753  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4878  df-int 4918  df-iun 4963  df-br 5115  df-opab 5179  df-mpt 5198  df-tr 5224  df-id 5560  df-eprel 5565  df-po 5573  df-so 5574  df-fr 5618  df-we 5620  df-xp 5671  df-rel 5672  df-cnv 5673  df-co 5674  df-dm 5675  df-rn 5676  df-res 5677  df-ima 5678  df-pred 6306  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-riota 7371  df-ov 7417  df-oprab 7418  df-mpo 7419  df-om 7866  df-1st 7989  df-2nd 7990  df-frecs 8281  df-wrecs 8312  df-recs 8361  df-rdg 8400  df-1o 8456  df-er 8697  df-en 8947  df-dom 8948  df-sdom 8949  df-fin 8950  df-card 9928  df-pnf 11248  df-mnf 11249  df-xr 11250  df-ltxr 11251  df-le 11252  df-sub 11446  df-neg 11447  df-nn 12237  df-2 12306  df-3 12307  df-4 12308  df-5 12309  df-6 12310  df-7 12311  df-8 12312  df-9 12313  df-n0 12508  df-xnn0 12581  df-z 12595  df-dec 12715  df-uz 12866  df-fz 13539  df-hash 14370  df-struct 17210  df-slot 17245  df-ndx 17257  df-edgf 29309  df-iedg 29319
This theorem is referenced by:  structgrssiedg  29345
  Copyright terms: Public domain W3C validator