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

Theorem upgrfn 27024
Description: The edge function of an undirected pseudograph is a function into unordered pairs of vertices. (Contributed by Mario Carneiro, 11-Mar-2015.) (Revised by AV, 10-Oct-2020.)
Hypotheses
Ref Expression
isupgr.v 𝑉 = (Vtx‘𝐺)
isupgr.e 𝐸 = (iEdg‘𝐺)
Assertion
Ref Expression
upgrfn ((𝐺 ∈ UPGraph ∧ 𝐸 Fn 𝐴) → 𝐸:𝐴⟶{𝑥 ∈ (𝒫 𝑉 ∖ {∅}) ∣ (♯‘𝑥) ≤ 2})
Distinct variable groups:   𝑥,𝐺   𝑥,𝑉
Allowed substitution hints:   𝐴(𝑥)   𝐸(𝑥)

Proof of Theorem upgrfn
StepHypRef Expression
1 isupgr.v . . . 4 𝑉 = (Vtx‘𝐺)
2 isupgr.e . . . 4 𝐸 = (iEdg‘𝐺)
31, 2upgrf 27023 . . 3 (𝐺 ∈ UPGraph → 𝐸:dom 𝐸⟶{𝑥 ∈ (𝒫 𝑉 ∖ {∅}) ∣ (♯‘𝑥) ≤ 2})
4 fndm 6434 . . . 4 (𝐸 Fn 𝐴 → dom 𝐸 = 𝐴)
54feq2d 6484 . . 3 (𝐸 Fn 𝐴 → (𝐸:dom 𝐸⟶{𝑥 ∈ (𝒫 𝑉 ∖ {∅}) ∣ (♯‘𝑥) ≤ 2} ↔ 𝐸:𝐴⟶{𝑥 ∈ (𝒫 𝑉 ∖ {∅}) ∣ (♯‘𝑥) ≤ 2}))
63, 5syl5ibcom 248 . 2 (𝐺 ∈ UPGraph → (𝐸 Fn 𝐴𝐸:𝐴⟶{𝑥 ∈ (𝒫 𝑉 ∖ {∅}) ∣ (♯‘𝑥) ≤ 2}))
76imp 410 1 ((𝐺 ∈ UPGraph ∧ 𝐸 Fn 𝐴) → 𝐸:𝐴⟶{𝑥 ∈ (𝒫 𝑉 ∖ {∅}) ∣ (♯‘𝑥) ≤ 2})
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 399   = wceq 1542  wcel 2113  {crab 3057  cdif 3838  c0 4209  𝒫 cpw 4485  {csn 4513   class class class wbr 5027  dom cdm 5519   Fn wfn 6328  wf 6329  cfv 6333  cle 10747  2c2 11764  chash 13775  Vtxcvtx 26933  iEdgciedg 26934  UPGraphcupgr 27017
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1916  ax-6 1974  ax-7 2019  ax-8 2115  ax-9 2123  ax-10 2144  ax-11 2161  ax-12 2178  ax-ext 2710  ax-nul 5171
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 847  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2540  df-eu 2570  df-clab 2717  df-cleq 2730  df-clel 2811  df-nfc 2881  df-ral 3058  df-rex 3059  df-rab 3062  df-v 3399  df-sbc 3680  df-dif 3844  df-un 3846  df-in 3848  df-ss 3858  df-nul 4210  df-pw 4487  df-sn 4514  df-pr 4516  df-op 4520  df-uni 4794  df-br 5028  df-opab 5090  df-rel 5526  df-cnv 5527  df-co 5528  df-dm 5529  df-rn 5530  df-iota 6291  df-fun 6335  df-fn 6336  df-f 6337  df-fv 6341  df-upgr 27019
This theorem is referenced by:  upgrn0  27026  upgrle  27027
  Copyright terms: Public domain W3C validator