Theorem uspgrf1oedg 29242

Description: The edge function of a simple pseudograph is a bijective function onto the edges of the graph. (Contributed by AV, 2-Jan-2020.) (Revised by AV, 15-Oct-2020.)

Hypothesis

Ref	Expression
usgrf1o.e	⊢ 𝐸 = (iEdg‘𝐺)

Assertion

Ref	Expression
uspgrf1oedg	⊢ (𝐺 ∈ USPGraph → 𝐸:dom 𝐸–1-1-onto→(Edg‘𝐺))

Proof of Theorem uspgrf1oedg

Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		eqid 2736	. . 3 ⊢ (Vtx‘𝐺) = (Vtx‘𝐺)
2		usgrf1o.e	. . 3 ⊢ 𝐸 = (iEdg‘𝐺)
3	1, 2	uspgrf 29223	. 2 ⊢ (𝐺 ∈ USPGraph → 𝐸:dom 𝐸–1-1→{𝑥 ∈ (𝒫 (Vtx‘𝐺) ∖ {∅}) ∣ (♯‘𝑥) ≤ 2})
4		f1f1orn 6791	. . 3 ⊢ (𝐸:dom 𝐸–1-1→{𝑥 ∈ (𝒫 (Vtx‘𝐺) ∖ {∅}) ∣ (♯‘𝑥) ≤ 2} → 𝐸:dom 𝐸–1-1-onto→ran 𝐸)
5	2	rneqi 5892	. . . . 5 ⊢ ran 𝐸 = ran (iEdg‘𝐺)
6		edgval 29118	. . . . 5 ⊢ (Edg‘𝐺) = ran (iEdg‘𝐺)
7	5, 6	eqtr4i 2762	. . . 4 ⊢ ran 𝐸 = (Edg‘𝐺)
8		f1oeq3 6770	. . . 4 ⊢ (ran 𝐸 = (Edg‘𝐺) → (𝐸:dom 𝐸–1-1-onto→ran 𝐸 ↔ 𝐸:dom 𝐸–1-1-onto→(Edg‘𝐺)))
9	7, 8	ax-mp 5	. . 3 ⊢ (𝐸:dom 𝐸–1-1-onto→ran 𝐸 ↔ 𝐸:dom 𝐸–1-1-onto→(Edg‘𝐺))
10	4, 9	sylib 218	. 2 ⊢ (𝐸:dom 𝐸–1-1→{𝑥 ∈ (𝒫 (Vtx‘𝐺) ∖ {∅}) ∣ (♯‘𝑥) ≤ 2} → 𝐸:dom 𝐸–1-1-onto→(Edg‘𝐺))
11	3, 10	syl 17	1 ⊢ (𝐺 ∈ USPGraph → 𝐸:dom 𝐸–1-1-onto→(Edg‘𝐺))

Syntax hints:   → wi 4   ↔ wb 206   = wceq 1542   ∈ wcel 2114  {crab 3389   ∖ cdif 3886  ∅c0 4273  𝒫 cpw 4541  {csn 4567   class class class wbr 5085  dom cdm 5631  ran crn 5632  –1-1→wf1 6495  –1-1-onto→wf1o 6497  ‘cfv 6498   ≤ cle 11180  2c2 12236  ♯chash 14292  Vtxcvtx 29065  iEdgciedg 29066  Edgcedg 29116  USPGraphcuspgr 29217

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2708  ax-sep 5231  ax-nul 5241  ax-pr 5375  ax-un 7689

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-ral 3052  df-rex 3062  df-rab 3390  df-v 3431  df-sbc 3729  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-nul 4274  df-if 4467  df-pw 4543  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4851  df-br 5086  df-opab 5148  df-mpt 5167  df-id 5526  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-iota 6454  df-fun 6500  df-fn 6501  df-f 6502  df-f1 6503  df-fo 6504  df-f1o 6505  df-fv 6506  df-edg 29117  df-uspgr 29219

This theorem is referenced by:  uspgredgiedg  29244  uspgriedgedg  29245  uspgr2wlkeq  29714  wlkiswwlks2lem4  29940  wlkiswwlks2lem5  29941  clwlkclwwlk  30072  isuspgrim0lem  48369  upgrimwlklem2  48374  upgrimwlklem3  48375  upgrimtrlslem2  48381  upgrimtrls  48382  uspgrlimlem1  48464  uspgrlimlem2  48465  uspgrlimlem3  48466  uspgrlimlem4  48467  uspgrlim  48468