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

Theorem vtxdumgrval 26620
Description: The value of the vertex degree function for a multigraph. (Contributed by Alexander van der Vekens, 20-Dec-2017.) (Revised by AV, 23-Feb-2021.)
Hypotheses
Ref Expression
vtxdlfgrval.v 𝑉 = (Vtx‘𝐺)
vtxdlfgrval.i 𝐼 = (iEdg‘𝐺)
vtxdlfgrval.a 𝐴 = dom 𝐼
vtxdlfgrval.d 𝐷 = (VtxDeg‘𝐺)
Assertion
Ref Expression
vtxdumgrval ((𝐺 ∈ UMGraph ∧ 𝑈𝑉) → (𝐷𝑈) = (♯‘{𝑥𝐴𝑈 ∈ (𝐼𝑥)}))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐺   𝑥,𝐼   𝑥,𝑈   𝑥,𝑉
Allowed substitution hint:   𝐷(𝑥)

Proof of Theorem vtxdumgrval
StepHypRef Expression
1 vtxdlfgrval.v . . . 4 𝑉 = (Vtx‘𝐺)
2 vtxdlfgrval.i . . . 4 𝐼 = (iEdg‘𝐺)
31, 2umgrislfupgr 26242 . . 3 (𝐺 ∈ UMGraph ↔ (𝐺 ∈ UPGraph ∧ 𝐼:dom 𝐼⟶{𝑥 ∈ 𝒫 𝑉 ∣ 2 ≤ (♯‘𝑥)}))
4 vtxdlfgrval.a . . . . . . 7 𝐴 = dom 𝐼
54eqcomi 2826 . . . . . 6 dom 𝐼 = 𝐴
65feq2i 6255 . . . . 5 (𝐼:dom 𝐼⟶{𝑥 ∈ 𝒫 𝑉 ∣ 2 ≤ (♯‘𝑥)} ↔ 𝐼:𝐴⟶{𝑥 ∈ 𝒫 𝑉 ∣ 2 ≤ (♯‘𝑥)})
76biimpi 207 . . . 4 (𝐼:dom 𝐼⟶{𝑥 ∈ 𝒫 𝑉 ∣ 2 ≤ (♯‘𝑥)} → 𝐼:𝐴⟶{𝑥 ∈ 𝒫 𝑉 ∣ 2 ≤ (♯‘𝑥)})
87adantl 469 . . 3 ((𝐺 ∈ UPGraph ∧ 𝐼:dom 𝐼⟶{𝑥 ∈ 𝒫 𝑉 ∣ 2 ≤ (♯‘𝑥)}) → 𝐼:𝐴⟶{𝑥 ∈ 𝒫 𝑉 ∣ 2 ≤ (♯‘𝑥)})
93, 8sylbi 208 . 2 (𝐺 ∈ UMGraph → 𝐼:𝐴⟶{𝑥 ∈ 𝒫 𝑉 ∣ 2 ≤ (♯‘𝑥)})
10 vtxdlfgrval.d . . 3 𝐷 = (VtxDeg‘𝐺)
111, 2, 4, 10vtxdlfgrval 26619 . 2 ((𝐼:𝐴⟶{𝑥 ∈ 𝒫 𝑉 ∣ 2 ≤ (♯‘𝑥)} ∧ 𝑈𝑉) → (𝐷𝑈) = (♯‘{𝑥𝐴𝑈 ∈ (𝐼𝑥)}))
129, 11sylan 571 1 ((𝐺 ∈ UMGraph ∧ 𝑈𝑉) → (𝐷𝑈) = (♯‘{𝑥𝐴𝑈 ∈ (𝐼𝑥)}))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 384   = wceq 1637  wcel 2157  {crab 3111  𝒫 cpw 4362   class class class wbr 4855  dom cdm 5322  wf 6104  cfv 6108  cle 10367  2c2 11363  chash 13344  Vtxcvtx 26098  iEdgciedg 26099  UPGraphcupgr 26199  UMGraphcumgr 26200  VtxDegcvtxdg 26599
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1877  ax-4 1894  ax-5 2001  ax-6 2069  ax-7 2105  ax-8 2159  ax-9 2166  ax-10 2186  ax-11 2202  ax-12 2215  ax-13 2422  ax-ext 2795  ax-rep 4975  ax-sep 4986  ax-nul 4994  ax-pow 5046  ax-pr 5107  ax-un 7186  ax-cnex 10284  ax-resscn 10285  ax-1cn 10286  ax-icn 10287  ax-addcl 10288  ax-addrcl 10289  ax-mulcl 10290  ax-mulrcl 10291  ax-mulcom 10292  ax-addass 10293  ax-mulass 10294  ax-distr 10295  ax-i2m1 10296  ax-1ne0 10297  ax-1rid 10298  ax-rnegex 10299  ax-rrecex 10300  ax-cnre 10301  ax-pre-lttri 10302  ax-pre-lttrn 10303  ax-pre-ltadd 10304  ax-pre-mulgt0 10305
This theorem depends on definitions:  df-bi 198  df-an 385  df-or 866  df-3or 1101  df-3an 1102  df-tru 1641  df-ex 1860  df-nf 1864  df-sb 2062  df-mo 2635  df-eu 2642  df-clab 2804  df-cleq 2810  df-clel 2813  df-nfc 2948  df-ne 2990  df-nel 3093  df-ral 3112  df-rex 3113  df-reu 3114  df-rab 3116  df-v 3404  df-sbc 3645  df-csb 3740  df-dif 3783  df-un 3785  df-in 3787  df-ss 3794  df-pss 3796  df-nul 4128  df-if 4291  df-pw 4364  df-sn 4382  df-pr 4384  df-tp 4386  df-op 4388  df-uni 4642  df-int 4681  df-iun 4725  df-br 4856  df-opab 4918  df-mpt 4935  df-tr 4958  df-id 5230  df-eprel 5235  df-po 5243  df-so 5244  df-fr 5281  df-we 5283  df-xp 5328  df-rel 5329  df-cnv 5330  df-co 5331  df-dm 5332  df-rn 5333  df-res 5334  df-ima 5335  df-pred 5904  df-ord 5950  df-on 5951  df-lim 5952  df-suc 5953  df-iota 6071  df-fun 6110  df-fn 6111  df-f 6112  df-f1 6113  df-fo 6114  df-f1o 6115  df-fv 6116  df-riota 6842  df-ov 6884  df-oprab 6885  df-mpt2 6886  df-om 7303  df-1st 7405  df-2nd 7406  df-wrecs 7649  df-recs 7711  df-rdg 7749  df-1o 7803  df-er 7986  df-en 8200  df-dom 8201  df-sdom 8202  df-fin 8203  df-card 9055  df-pnf 10368  df-mnf 10369  df-xr 10370  df-ltxr 10371  df-le 10372  df-sub 10560  df-neg 10561  df-nn 11313  df-2 11371  df-n0 11567  df-xnn0 11637  df-z 11651  df-uz 11912  df-xadd 12170  df-fz 12557  df-hash 13345  df-upgr 26201  df-umgr 26202  df-vtxdg 26600
This theorem is referenced by:  vtxdusgrval  26621  umgr2v2evd2  26661  vdn0conngrumgrv2  27379
  Copyright terms: Public domain W3C validator