Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  isomushgr Structured version   Visualization version   GIF version

Theorem isomushgr 45289
Description: The isomorphy relation for two simple hypergraphs. (Contributed by AV, 28-Nov-2022.)
Hypotheses
Ref Expression
isomushgr.v 𝑉 = (Vtx‘𝐴)
isomushgr.w 𝑊 = (Vtx‘𝐵)
isomushgr.e 𝐸 = (Edg‘𝐴)
isomushgr.k 𝐾 = (Edg‘𝐵)
Assertion
Ref Expression
isomushgr ((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) → (𝐴 IsomGr 𝐵 ↔ ∃𝑓(𝑓:𝑉1-1-onto𝑊 ∧ ∃𝑔(𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)))))
Distinct variable groups:   𝐴,𝑒,𝑓,𝑔   𝐵,𝑒,𝑓,𝑔   𝑒,𝐸,𝑔   𝑔,𝐾   𝑒,𝑉,𝑔   𝑒,𝑊,𝑔
Allowed substitution hints:   𝐸(𝑓)   𝐾(𝑒,𝑓)   𝑉(𝑓)   𝑊(𝑓)

Proof of Theorem isomushgr
Dummy variables 𝑖 𝑗 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 isomushgr.v . . 3 𝑉 = (Vtx‘𝐴)
2 isomushgr.w . . 3 𝑊 = (Vtx‘𝐵)
3 eqid 2739 . . 3 (iEdg‘𝐴) = (iEdg‘𝐴)
4 eqid 2739 . . 3 (iEdg‘𝐵) = (iEdg‘𝐵)
51, 2, 3, 4isomgr 45286 . 2 ((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) → (𝐴 IsomGr 𝐵 ↔ ∃𝑓(𝑓:𝑉1-1-onto𝑊 ∧ ∃(:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖))))))
6 fvex 6796 . . . . . . . . . 10 (iEdg‘𝐵) ∈ V
7 vex 3437 . . . . . . . . . . 11 ∈ V
8 fvex 6796 . . . . . . . . . . . 12 (iEdg‘𝐴) ∈ V
98cnvex 7781 . . . . . . . . . . 11 (iEdg‘𝐴) ∈ V
107, 9coex 7786 . . . . . . . . . 10 ((iEdg‘𝐴)) ∈ V
116, 10coex 7786 . . . . . . . . 9 ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))) ∈ V
1211a1i 11 . . . . . . . 8 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))) ∈ V)
132, 4ushgrf 27442 . . . . . . . . . . . . 13 (𝐵 ∈ USHGraph → (iEdg‘𝐵):dom (iEdg‘𝐵)–1-1→(𝒫 𝑊 ∖ {∅}))
14 f1f1orn 6736 . . . . . . . . . . . . 13 ((iEdg‘𝐵):dom (iEdg‘𝐵)–1-1→(𝒫 𝑊 ∖ {∅}) → (iEdg‘𝐵):dom (iEdg‘𝐵)–1-1-onto→ran (iEdg‘𝐵))
1513, 14syl 17 . . . . . . . . . . . 12 (𝐵 ∈ USHGraph → (iEdg‘𝐵):dom (iEdg‘𝐵)–1-1-onto→ran (iEdg‘𝐵))
16 isomushgr.k . . . . . . . . . . . . . 14 𝐾 = (Edg‘𝐵)
17 edgval 27428 . . . . . . . . . . . . . 14 (Edg‘𝐵) = ran (iEdg‘𝐵)
1816, 17eqtri 2767 . . . . . . . . . . . . 13 𝐾 = ran (iEdg‘𝐵)
19 f1oeq3 6715 . . . . . . . . . . . . 13 (𝐾 = ran (iEdg‘𝐵) → ((iEdg‘𝐵):dom (iEdg‘𝐵)–1-1-onto𝐾 ↔ (iEdg‘𝐵):dom (iEdg‘𝐵)–1-1-onto→ran (iEdg‘𝐵)))
2018, 19ax-mp 5 . . . . . . . . . . . 12 ((iEdg‘𝐵):dom (iEdg‘𝐵)–1-1-onto𝐾 ↔ (iEdg‘𝐵):dom (iEdg‘𝐵)–1-1-onto→ran (iEdg‘𝐵))
2115, 20sylibr 233 . . . . . . . . . . 11 (𝐵 ∈ USHGraph → (iEdg‘𝐵):dom (iEdg‘𝐵)–1-1-onto𝐾)
2221ad3antlr 728 . . . . . . . . . 10 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → (iEdg‘𝐵):dom (iEdg‘𝐵)–1-1-onto𝐾)
23 simprl 768 . . . . . . . . . . 11 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → :dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵))
241, 3ushgrf 27442 . . . . . . . . . . . . . . 15 (𝐴 ∈ USHGraph → (iEdg‘𝐴):dom (iEdg‘𝐴)–1-1→(𝒫 𝑉 ∖ {∅}))
25 f1f1orn 6736 . . . . . . . . . . . . . . 15 ((iEdg‘𝐴):dom (iEdg‘𝐴)–1-1→(𝒫 𝑉 ∖ {∅}) → (iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐴))
2624, 25syl 17 . . . . . . . . . . . . . 14 (𝐴 ∈ USHGraph → (iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐴))
27 isomushgr.e . . . . . . . . . . . . . . . 16 𝐸 = (Edg‘𝐴)
28 edgval 27428 . . . . . . . . . . . . . . . 16 (Edg‘𝐴) = ran (iEdg‘𝐴)
2927, 28eqtri 2767 . . . . . . . . . . . . . . 15 𝐸 = ran (iEdg‘𝐴)
30 f1oeq3 6715 . . . . . . . . . . . . . . 15 (𝐸 = ran (iEdg‘𝐴) → ((iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto𝐸 ↔ (iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐴)))
3129, 30ax-mp 5 . . . . . . . . . . . . . 14 ((iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto𝐸 ↔ (iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐴))
3226, 31sylibr 233 . . . . . . . . . . . . 13 (𝐴 ∈ USHGraph → (iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto𝐸)
33 f1ocnv 6737 . . . . . . . . . . . . 13 ((iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto𝐸(iEdg‘𝐴):𝐸1-1-onto→dom (iEdg‘𝐴))
3432, 33syl 17 . . . . . . . . . . . 12 (𝐴 ∈ USHGraph → (iEdg‘𝐴):𝐸1-1-onto→dom (iEdg‘𝐴))
3534ad3antrrr 727 . . . . . . . . . . 11 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → (iEdg‘𝐴):𝐸1-1-onto→dom (iEdg‘𝐴))
36 f1oco 6748 . . . . . . . . . . 11 ((:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ (iEdg‘𝐴):𝐸1-1-onto→dom (iEdg‘𝐴)) → ((iEdg‘𝐴)):𝐸1-1-onto→dom (iEdg‘𝐵))
3723, 35, 36syl2anc 584 . . . . . . . . . 10 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → ((iEdg‘𝐴)):𝐸1-1-onto→dom (iEdg‘𝐵))
38 f1oco 6748 . . . . . . . . . 10 (((iEdg‘𝐵):dom (iEdg‘𝐵)–1-1-onto𝐾 ∧ ((iEdg‘𝐴)):𝐸1-1-onto→dom (iEdg‘𝐵)) → ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))):𝐸1-1-onto𝐾)
3922, 37, 38syl2anc 584 . . . . . . . . 9 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))):𝐸1-1-onto𝐾)
4029eleq2i 2831 . . . . . . . . . . 11 (𝑒𝐸𝑒 ∈ ran (iEdg‘𝐴))
41 f1fn 6680 . . . . . . . . . . . . . . 15 ((iEdg‘𝐴):dom (iEdg‘𝐴)–1-1→(𝒫 𝑉 ∖ {∅}) → (iEdg‘𝐴) Fn dom (iEdg‘𝐴))
4224, 41syl 17 . . . . . . . . . . . . . 14 (𝐴 ∈ USHGraph → (iEdg‘𝐴) Fn dom (iEdg‘𝐴))
43 fvelrnb 6839 . . . . . . . . . . . . . 14 ((iEdg‘𝐴) Fn dom (iEdg‘𝐴) → (𝑒 ∈ ran (iEdg‘𝐴) ↔ ∃𝑗 ∈ dom (iEdg‘𝐴)((iEdg‘𝐴)‘𝑗) = 𝑒))
4442, 43syl 17 . . . . . . . . . . . . 13 (𝐴 ∈ USHGraph → (𝑒 ∈ ran (iEdg‘𝐴) ↔ ∃𝑗 ∈ dom (iEdg‘𝐴)((iEdg‘𝐴)‘𝑗) = 𝑒))
4544ad3antrrr 727 . . . . . . . . . . . 12 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → (𝑒 ∈ ran (iEdg‘𝐴) ↔ ∃𝑗 ∈ dom (iEdg‘𝐴)((iEdg‘𝐴)‘𝑗) = 𝑒))
46 fveq2 6783 . . . . . . . . . . . . . . . . . . 19 (𝑖 = 𝑗 → ((iEdg‘𝐴)‘𝑖) = ((iEdg‘𝐴)‘𝑗))
4746imaeq2d 5972 . . . . . . . . . . . . . . . . . 18 (𝑖 = 𝑗 → (𝑓 “ ((iEdg‘𝐴)‘𝑖)) = (𝑓 “ ((iEdg‘𝐴)‘𝑗)))
48 2fveq3 6788 . . . . . . . . . . . . . . . . . 18 (𝑖 = 𝑗 → ((iEdg‘𝐵)‘(𝑖)) = ((iEdg‘𝐵)‘(𝑗)))
4947, 48eqeq12d 2755 . . . . . . . . . . . . . . . . 17 (𝑖 = 𝑗 → ((𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)) ↔ (𝑓 “ ((iEdg‘𝐴)‘𝑗)) = ((iEdg‘𝐵)‘(𝑗))))
5049rspccv 3559 . . . . . . . . . . . . . . . 16 (∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)) → (𝑗 ∈ dom (iEdg‘𝐴) → (𝑓 “ ((iEdg‘𝐴)‘𝑗)) = ((iEdg‘𝐵)‘(𝑗))))
5150ad2antll 726 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → (𝑗 ∈ dom (iEdg‘𝐴) → (𝑓 “ ((iEdg‘𝐴)‘𝑗)) = ((iEdg‘𝐵)‘(𝑗))))
5251imp 407 . . . . . . . . . . . . . 14 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) → (𝑓 “ ((iEdg‘𝐴)‘𝑗)) = ((iEdg‘𝐵)‘(𝑗)))
53 coass 6173 . . . . . . . . . . . . . . . . . . . 20 (((iEdg‘𝐵) ∘ ) ∘ (iEdg‘𝐴)) = ((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))
5453eqcomi 2748 . . . . . . . . . . . . . . . . . . 19 ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))) = (((iEdg‘𝐵) ∘ ) ∘ (iEdg‘𝐴))
5554fveq1i 6784 . . . . . . . . . . . . . . . . . 18 (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘((iEdg‘𝐴)‘𝑗)) = ((((iEdg‘𝐵) ∘ ) ∘ (iEdg‘𝐴))‘((iEdg‘𝐴)‘𝑗))
56 dff1o4 6733 . . . . . . . . . . . . . . . . . . . . . . 23 ((iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐴) ↔ ((iEdg‘𝐴) Fn dom (iEdg‘𝐴) ∧ (iEdg‘𝐴) Fn ran (iEdg‘𝐴)))
5726, 56sylib 217 . . . . . . . . . . . . . . . . . . . . . 22 (𝐴 ∈ USHGraph → ((iEdg‘𝐴) Fn dom (iEdg‘𝐴) ∧ (iEdg‘𝐴) Fn ran (iEdg‘𝐴)))
5857simprd 496 . . . . . . . . . . . . . . . . . . . . 21 (𝐴 ∈ USHGraph → (iEdg‘𝐴) Fn ran (iEdg‘𝐴))
5958ad4antr 729 . . . . . . . . . . . . . . . . . . . 20 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) → (iEdg‘𝐴) Fn ran (iEdg‘𝐴))
60 f1of 6725 . . . . . . . . . . . . . . . . . . . . . . 23 ((iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐴) → (iEdg‘𝐴):dom (iEdg‘𝐴)⟶ran (iEdg‘𝐴))
6126, 60syl 17 . . . . . . . . . . . . . . . . . . . . . 22 (𝐴 ∈ USHGraph → (iEdg‘𝐴):dom (iEdg‘𝐴)⟶ran (iEdg‘𝐴))
6261ad3antrrr 727 . . . . . . . . . . . . . . . . . . . . 21 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → (iEdg‘𝐴):dom (iEdg‘𝐴)⟶ran (iEdg‘𝐴))
6362ffvelrnda 6970 . . . . . . . . . . . . . . . . . . . 20 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) → ((iEdg‘𝐴)‘𝑗) ∈ ran (iEdg‘𝐴))
64 fvco2 6874 . . . . . . . . . . . . . . . . . . . 20 (((iEdg‘𝐴) Fn ran (iEdg‘𝐴) ∧ ((iEdg‘𝐴)‘𝑗) ∈ ran (iEdg‘𝐴)) → ((((iEdg‘𝐵) ∘ ) ∘ (iEdg‘𝐴))‘((iEdg‘𝐴)‘𝑗)) = (((iEdg‘𝐵) ∘ )‘((iEdg‘𝐴)‘((iEdg‘𝐴)‘𝑗))))
6559, 63, 64syl2anc 584 . . . . . . . . . . . . . . . . . . 19 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) → ((((iEdg‘𝐵) ∘ ) ∘ (iEdg‘𝐴))‘((iEdg‘𝐴)‘𝑗)) = (((iEdg‘𝐵) ∘ )‘((iEdg‘𝐴)‘((iEdg‘𝐴)‘𝑗))))
6632ad3antrrr 727 . . . . . . . . . . . . . . . . . . . . 21 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → (iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto𝐸)
67 f1ocnvfv1 7157 . . . . . . . . . . . . . . . . . . . . 21 (((iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto𝐸𝑗 ∈ dom (iEdg‘𝐴)) → ((iEdg‘𝐴)‘((iEdg‘𝐴)‘𝑗)) = 𝑗)
6866, 67sylan 580 . . . . . . . . . . . . . . . . . . . 20 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) → ((iEdg‘𝐴)‘((iEdg‘𝐴)‘𝑗)) = 𝑗)
6968fveq2d 6787 . . . . . . . . . . . . . . . . . . 19 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) → (((iEdg‘𝐵) ∘ )‘((iEdg‘𝐴)‘((iEdg‘𝐴)‘𝑗))) = (((iEdg‘𝐵) ∘ )‘𝑗))
70 f1ofn 6726 . . . . . . . . . . . . . . . . . . . . 21 (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) → Fn dom (iEdg‘𝐴))
7170ad2antrl 725 . . . . . . . . . . . . . . . . . . . 20 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → Fn dom (iEdg‘𝐴))
72 fvco2 6874 . . . . . . . . . . . . . . . . . . . 20 (( Fn dom (iEdg‘𝐴) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) → (((iEdg‘𝐵) ∘ )‘𝑗) = ((iEdg‘𝐵)‘(𝑗)))
7371, 72sylan 580 . . . . . . . . . . . . . . . . . . 19 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) → (((iEdg‘𝐵) ∘ )‘𝑗) = ((iEdg‘𝐵)‘(𝑗)))
7465, 69, 733eqtrd 2783 . . . . . . . . . . . . . . . . . 18 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) → ((((iEdg‘𝐵) ∘ ) ∘ (iEdg‘𝐴))‘((iEdg‘𝐴)‘𝑗)) = ((iEdg‘𝐵)‘(𝑗)))
7555, 74eqtr2id 2792 . . . . . . . . . . . . . . . . 17 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) → ((iEdg‘𝐵)‘(𝑗)) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘((iEdg‘𝐴)‘𝑗)))
7675ad2antrr 723 . . . . . . . . . . . . . . . 16 (((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) ∧ (𝑓 “ ((iEdg‘𝐴)‘𝑗)) = ((iEdg‘𝐵)‘(𝑗))) ∧ ((iEdg‘𝐴)‘𝑗) = 𝑒) → ((iEdg‘𝐵)‘(𝑗)) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘((iEdg‘𝐴)‘𝑗)))
77 imaeq2 5968 . . . . . . . . . . . . . . . . . 18 (𝑒 = ((iEdg‘𝐴)‘𝑗) → (𝑓𝑒) = (𝑓 “ ((iEdg‘𝐴)‘𝑗)))
7877eqcoms 2747 . . . . . . . . . . . . . . . . 17 (((iEdg‘𝐴)‘𝑗) = 𝑒 → (𝑓𝑒) = (𝑓 “ ((iEdg‘𝐴)‘𝑗)))
79 simpr 485 . . . . . . . . . . . . . . . . 17 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) ∧ (𝑓 “ ((iEdg‘𝐴)‘𝑗)) = ((iEdg‘𝐵)‘(𝑗))) → (𝑓 “ ((iEdg‘𝐴)‘𝑗)) = ((iEdg‘𝐵)‘(𝑗)))
8078, 79sylan9eqr 2801 . . . . . . . . . . . . . . . 16 (((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) ∧ (𝑓 “ ((iEdg‘𝐴)‘𝑗)) = ((iEdg‘𝐵)‘(𝑗))) ∧ ((iEdg‘𝐴)‘𝑗) = 𝑒) → (𝑓𝑒) = ((iEdg‘𝐵)‘(𝑗)))
81 fveq2 6783 . . . . . . . . . . . . . . . . . 18 (𝑒 = ((iEdg‘𝐴)‘𝑗) → (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘((iEdg‘𝐴)‘𝑗)))
8281eqcoms 2747 . . . . . . . . . . . . . . . . 17 (((iEdg‘𝐴)‘𝑗) = 𝑒 → (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘((iEdg‘𝐴)‘𝑗)))
8382adantl 482 . . . . . . . . . . . . . . . 16 (((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) ∧ (𝑓 “ ((iEdg‘𝐴)‘𝑗)) = ((iEdg‘𝐵)‘(𝑗))) ∧ ((iEdg‘𝐴)‘𝑗) = 𝑒) → (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘((iEdg‘𝐴)‘𝑗)))
8476, 80, 833eqtr4d 2789 . . . . . . . . . . . . . . 15 (((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) ∧ (𝑓 “ ((iEdg‘𝐴)‘𝑗)) = ((iEdg‘𝐵)‘(𝑗))) ∧ ((iEdg‘𝐴)‘𝑗) = 𝑒) → (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒))
8584ex 413 . . . . . . . . . . . . . 14 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) ∧ (𝑓 “ ((iEdg‘𝐴)‘𝑗)) = ((iEdg‘𝐵)‘(𝑗))) → (((iEdg‘𝐴)‘𝑗) = 𝑒 → (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒)))
8652, 85mpdan 684 . . . . . . . . . . . . 13 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) → (((iEdg‘𝐴)‘𝑗) = 𝑒 → (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒)))
8786rexlimdva 3214 . . . . . . . . . . . 12 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → (∃𝑗 ∈ dom (iEdg‘𝐴)((iEdg‘𝐴)‘𝑗) = 𝑒 → (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒)))
8845, 87sylbid 239 . . . . . . . . . . 11 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → (𝑒 ∈ ran (iEdg‘𝐴) → (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒)))
8940, 88syl5bi 241 . . . . . . . . . 10 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → (𝑒𝐸 → (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒)))
9089ralrimiv 3103 . . . . . . . . 9 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → ∀𝑒𝐸 (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒))
9139, 90jca 512 . . . . . . . 8 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → (((iEdg‘𝐵) ∘ ((iEdg‘𝐴))):𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒)))
92 f1oeq1 6713 . . . . . . . . 9 (𝑔 = ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))) → (𝑔:𝐸1-1-onto𝐾 ↔ ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))):𝐸1-1-onto𝐾))
93 fveq1 6782 . . . . . . . . . . 11 (𝑔 = ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))) → (𝑔𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒))
9493eqeq2d 2750 . . . . . . . . . 10 (𝑔 = ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))) → ((𝑓𝑒) = (𝑔𝑒) ↔ (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒)))
9594ralbidv 3113 . . . . . . . . 9 (𝑔 = ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))) → (∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒) ↔ ∀𝑒𝐸 (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒)))
9692, 95anbi12d 631 . . . . . . . 8 (𝑔 = ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))) → ((𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)) ↔ (((iEdg‘𝐵) ∘ ((iEdg‘𝐴))):𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒))))
9712, 91, 96spcedv 3538 . . . . . . 7 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → ∃𝑔(𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)))
9897ex 413 . . . . . 6 (((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) → ((:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖))) → ∃𝑔(𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))))
9998exlimdv 1937 . . . . 5 (((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) → (∃(:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖))) → ∃𝑔(𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))))
1006cnvex 7781 . . . . . . . . . 10 (iEdg‘𝐵) ∈ V
101 vex 3437 . . . . . . . . . . 11 𝑔 ∈ V
102101, 8coex 7786 . . . . . . . . . 10 (𝑔 ∘ (iEdg‘𝐴)) ∈ V
103100, 102coex 7786 . . . . . . . . 9 ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) ∈ V
104103a1i 11 . . . . . . . 8 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) ∈ V)
10515ad3antlr 728 . . . . . . . . . . 11 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → (iEdg‘𝐵):dom (iEdg‘𝐵)–1-1-onto→ran (iEdg‘𝐵))
106 f1ocnv 6737 . . . . . . . . . . 11 ((iEdg‘𝐵):dom (iEdg‘𝐵)–1-1-onto→ran (iEdg‘𝐵) → (iEdg‘𝐵):ran (iEdg‘𝐵)–1-1-onto→dom (iEdg‘𝐵))
107105, 106syl 17 . . . . . . . . . 10 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → (iEdg‘𝐵):ran (iEdg‘𝐵)–1-1-onto→dom (iEdg‘𝐵))
108 f1oeq23 6716 . . . . . . . . . . . . . 14 ((𝐸 = ran (iEdg‘𝐴) ∧ 𝐾 = ran (iEdg‘𝐵)) → (𝑔:𝐸1-1-onto𝐾𝑔:ran (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐵)))
10929, 18, 108mp2an 689 . . . . . . . . . . . . 13 (𝑔:𝐸1-1-onto𝐾𝑔:ran (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐵))
110109biimpi 215 . . . . . . . . . . . 12 (𝑔:𝐸1-1-onto𝐾𝑔:ran (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐵))
111110ad2antrl 725 . . . . . . . . . . 11 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → 𝑔:ran (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐵))
11226ad3antrrr 727 . . . . . . . . . . 11 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → (iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐴))
113 f1oco 6748 . . . . . . . . . . 11 ((𝑔:ran (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐵) ∧ (iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐴)) → (𝑔 ∘ (iEdg‘𝐴)):dom (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐵))
114111, 112, 113syl2anc 584 . . . . . . . . . 10 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → (𝑔 ∘ (iEdg‘𝐴)):dom (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐵))
115 f1oco 6748 . . . . . . . . . 10 (((iEdg‘𝐵):ran (iEdg‘𝐵)–1-1-onto→dom (iEdg‘𝐵) ∧ (𝑔 ∘ (iEdg‘𝐴)):dom (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐵)) → ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))):dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵))
116107, 114, 115syl2anc 584 . . . . . . . . 9 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))):dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵))
11761ad2antrr 723 . . . . . . . . . . . . . 14 (((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) → (iEdg‘𝐴):dom (iEdg‘𝐴)⟶ran (iEdg‘𝐴))
118117ffund 6613 . . . . . . . . . . . . 13 (((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) → Fun (iEdg‘𝐴))
119118adantr 481 . . . . . . . . . . . 12 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → Fun (iEdg‘𝐴))
120 fvelrn 6963 . . . . . . . . . . . 12 ((Fun (iEdg‘𝐴) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) → ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴))
121119, 120sylan 580 . . . . . . . . . . 11 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) → ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴))
12229raleqi 3347 . . . . . . . . . . . . . . . 16 (∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒) ↔ ∀𝑒 ∈ ran (iEdg‘𝐴)(𝑓𝑒) = (𝑔𝑒))
123122biimpi 215 . . . . . . . . . . . . . . 15 (∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒) → ∀𝑒 ∈ ran (iEdg‘𝐴)(𝑓𝑒) = (𝑔𝑒))
124123ad2antll 726 . . . . . . . . . . . . . 14 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → ∀𝑒 ∈ ran (iEdg‘𝐴)(𝑓𝑒) = (𝑔𝑒))
125124adantr 481 . . . . . . . . . . . . 13 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) → ∀𝑒 ∈ ran (iEdg‘𝐴)(𝑓𝑒) = (𝑔𝑒))
126 imaeq2 5968 . . . . . . . . . . . . . . 15 (𝑒 = ((iEdg‘𝐴)‘𝑖) → (𝑓𝑒) = (𝑓 “ ((iEdg‘𝐴)‘𝑖)))
127 fveq2 6783 . . . . . . . . . . . . . . 15 (𝑒 = ((iEdg‘𝐴)‘𝑖) → (𝑔𝑒) = (𝑔‘((iEdg‘𝐴)‘𝑖)))
128126, 127eqeq12d 2755 . . . . . . . . . . . . . 14 (𝑒 = ((iEdg‘𝐴)‘𝑖) → ((𝑓𝑒) = (𝑔𝑒) ↔ (𝑓 “ ((iEdg‘𝐴)‘𝑖)) = (𝑔‘((iEdg‘𝐴)‘𝑖))))
129128rspccva 3561 . . . . . . . . . . . . 13 ((∀𝑒 ∈ ran (iEdg‘𝐴)(𝑓𝑒) = (𝑔𝑒) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (𝑓 “ ((iEdg‘𝐴)‘𝑖)) = (𝑔‘((iEdg‘𝐴)‘𝑖)))
130125, 129sylan 580 . . . . . . . . . . . 12 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (𝑓 “ ((iEdg‘𝐴)‘𝑖)) = (𝑔‘((iEdg‘𝐴)‘𝑖)))
131 feq3 6592 . . . . . . . . . . . . . . . . . . . 20 (𝐸 = ran (iEdg‘𝐴) → ((iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸 ↔ (iEdg‘𝐴):dom (iEdg‘𝐴)⟶ran (iEdg‘𝐴)))
13229, 131ax-mp 5 . . . . . . . . . . . . . . . . . . 19 ((iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸 ↔ (iEdg‘𝐴):dom (iEdg‘𝐴)⟶ran (iEdg‘𝐴))
13361, 132sylibr 233 . . . . . . . . . . . . . . . . . 18 (𝐴 ∈ USHGraph → (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸)
134133ad2antrr 723 . . . . . . . . . . . . . . . . 17 (((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) → (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸)
135 f1ofn 6726 . . . . . . . . . . . . . . . . . 18 (𝑔:𝐸1-1-onto𝐾𝑔 Fn 𝐸)
136135adantr 481 . . . . . . . . . . . . . . . . 17 ((𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)) → 𝑔 Fn 𝐸)
137134, 136anim12ci 614 . . . . . . . . . . . . . . . 16 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → (𝑔 Fn 𝐸 ∧ (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸))
138137ad2antrr 723 . . . . . . . . . . . . . . 15 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (𝑔 Fn 𝐸 ∧ (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸))
139 fnfco 6648 . . . . . . . . . . . . . . 15 ((𝑔 Fn 𝐸 ∧ (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸) → (𝑔 ∘ (iEdg‘𝐴)) Fn dom (iEdg‘𝐴))
140138, 139syl 17 . . . . . . . . . . . . . 14 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (𝑔 ∘ (iEdg‘𝐴)) Fn dom (iEdg‘𝐴))
141 simplr 766 . . . . . . . . . . . . . 14 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → 𝑖 ∈ dom (iEdg‘𝐴))
142 fvco2 6874 . . . . . . . . . . . . . 14 (((𝑔 ∘ (iEdg‘𝐴)) Fn dom (iEdg‘𝐴) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) → ((( I ↾ ran (iEdg‘𝐵)) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖) = (( I ↾ ran (iEdg‘𝐵))‘((𝑔 ∘ (iEdg‘𝐴))‘𝑖)))
143140, 141, 142syl2anc 584 . . . . . . . . . . . . 13 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → ((( I ↾ ran (iEdg‘𝐵)) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖) = (( I ↾ ran (iEdg‘𝐵))‘((𝑔 ∘ (iEdg‘𝐴))‘𝑖)))
144 f1of 6725 . . . . . . . . . . . . . . . . . . . . 21 ((iEdg‘𝐵):dom (iEdg‘𝐵)–1-1-onto𝐾 → (iEdg‘𝐵):dom (iEdg‘𝐵)⟶𝐾)
14521, 144syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝐵 ∈ USHGraph → (iEdg‘𝐵):dom (iEdg‘𝐵)⟶𝐾)
146145ffund 6613 . . . . . . . . . . . . . . . . . . 19 (𝐵 ∈ USHGraph → Fun (iEdg‘𝐵))
147 funcocnv2 6750 . . . . . . . . . . . . . . . . . . 19 (Fun (iEdg‘𝐵) → ((iEdg‘𝐵) ∘ (iEdg‘𝐵)) = ( I ↾ ran (iEdg‘𝐵)))
148146, 147syl 17 . . . . . . . . . . . . . . . . . 18 (𝐵 ∈ USHGraph → ((iEdg‘𝐵) ∘ (iEdg‘𝐵)) = ( I ↾ ran (iEdg‘𝐵)))
149148eqcomd 2745 . . . . . . . . . . . . . . . . 17 (𝐵 ∈ USHGraph → ( I ↾ ran (iEdg‘𝐵)) = ((iEdg‘𝐵) ∘ (iEdg‘𝐵)))
150149ad5antlr 732 . . . . . . . . . . . . . . . 16 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → ( I ↾ ran (iEdg‘𝐵)) = ((iEdg‘𝐵) ∘ (iEdg‘𝐵)))
151150coeq1d 5773 . . . . . . . . . . . . . . 15 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (( I ↾ ran (iEdg‘𝐵)) ∘ (𝑔 ∘ (iEdg‘𝐴))) = (((iEdg‘𝐵) ∘ (iEdg‘𝐵)) ∘ (𝑔 ∘ (iEdg‘𝐴))))
152151fveq1d 6785 . . . . . . . . . . . . . 14 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → ((( I ↾ ran (iEdg‘𝐵)) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖) = ((((iEdg‘𝐵) ∘ (iEdg‘𝐵)) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖))
153 coass 6173 . . . . . . . . . . . . . . 15 (((iEdg‘𝐵) ∘ (iEdg‘𝐵)) ∘ (𝑔 ∘ (iEdg‘𝐴))) = ((iEdg‘𝐵) ∘ ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))))
154153fveq1i 6784 . . . . . . . . . . . . . 14 ((((iEdg‘𝐵) ∘ (iEdg‘𝐵)) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))))‘𝑖)
155152, 154eqtrdi 2795 . . . . . . . . . . . . 13 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → ((( I ↾ ran (iEdg‘𝐵)) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))))‘𝑖))
156 f1of 6725 . . . . . . . . . . . . . . . . . . . . 21 (𝑔:𝐸1-1-onto𝐾𝑔:𝐸𝐾)
157 eqid 2739 . . . . . . . . . . . . . . . . . . . . . 22 𝐸 = 𝐸
158157, 18feq23i 6603 . . . . . . . . . . . . . . . . . . . . 21 (𝑔:𝐸𝐾𝑔:𝐸⟶ran (iEdg‘𝐵))
159156, 158sylib 217 . . . . . . . . . . . . . . . . . . . 20 (𝑔:𝐸1-1-onto𝐾𝑔:𝐸⟶ran (iEdg‘𝐵))
160159adantr 481 . . . . . . . . . . . . . . . . . . 19 ((𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)) → 𝑔:𝐸⟶ran (iEdg‘𝐵))
161 f1of 6725 . . . . . . . . . . . . . . . . . . . . 21 ((iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto𝐸 → (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸)
16232, 161syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝐴 ∈ USHGraph → (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸)
163162ad2antrr 723 . . . . . . . . . . . . . . . . . . 19 (((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) → (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸)
164 fco 6633 . . . . . . . . . . . . . . . . . . 19 ((𝑔:𝐸⟶ran (iEdg‘𝐵) ∧ (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸) → (𝑔 ∘ (iEdg‘𝐴)):dom (iEdg‘𝐴)⟶ran (iEdg‘𝐵))
165160, 163, 164syl2anr 597 . . . . . . . . . . . . . . . . . 18 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → (𝑔 ∘ (iEdg‘𝐴)):dom (iEdg‘𝐴)⟶ran (iEdg‘𝐵))
166165anim1i 615 . . . . . . . . . . . . . . . . 17 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) → ((𝑔 ∘ (iEdg‘𝐴)):dom (iEdg‘𝐴)⟶ran (iEdg‘𝐵) ∧ 𝑖 ∈ dom (iEdg‘𝐴)))
167166adantr 481 . . . . . . . . . . . . . . . 16 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → ((𝑔 ∘ (iEdg‘𝐴)):dom (iEdg‘𝐴)⟶ran (iEdg‘𝐵) ∧ 𝑖 ∈ dom (iEdg‘𝐴)))
168 ffvelrn 6968 . . . . . . . . . . . . . . . 16 (((𝑔 ∘ (iEdg‘𝐴)):dom (iEdg‘𝐴)⟶ran (iEdg‘𝐵) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) → ((𝑔 ∘ (iEdg‘𝐴))‘𝑖) ∈ ran (iEdg‘𝐵))
169167, 168syl 17 . . . . . . . . . . . . . . 15 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → ((𝑔 ∘ (iEdg‘𝐴))‘𝑖) ∈ ran (iEdg‘𝐵))
170 fvresi 7054 . . . . . . . . . . . . . . 15 (((𝑔 ∘ (iEdg‘𝐴))‘𝑖) ∈ ran (iEdg‘𝐵) → (( I ↾ ran (iEdg‘𝐵))‘((𝑔 ∘ (iEdg‘𝐴))‘𝑖)) = ((𝑔 ∘ (iEdg‘𝐴))‘𝑖))
171169, 170syl 17 . . . . . . . . . . . . . 14 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (( I ↾ ran (iEdg‘𝐵))‘((𝑔 ∘ (iEdg‘𝐴))‘𝑖)) = ((𝑔 ∘ (iEdg‘𝐴))‘𝑖))
172162ad3antrrr 727 . . . . . . . . . . . . . . . . 17 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸)
173172anim1i 615 . . . . . . . . . . . . . . . 16 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) → ((iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸𝑖 ∈ dom (iEdg‘𝐴)))
174173adantr 481 . . . . . . . . . . . . . . 15 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → ((iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸𝑖 ∈ dom (iEdg‘𝐴)))
175 fvco3 6876 . . . . . . . . . . . . . . 15 (((iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸𝑖 ∈ dom (iEdg‘𝐴)) → ((𝑔 ∘ (iEdg‘𝐴))‘𝑖) = (𝑔‘((iEdg‘𝐴)‘𝑖)))
176174, 175syl 17 . . . . . . . . . . . . . 14 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → ((𝑔 ∘ (iEdg‘𝐴))‘𝑖) = (𝑔‘((iEdg‘𝐴)‘𝑖)))
177171, 176eqtrd 2779 . . . . . . . . . . . . 13 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (( I ↾ ran (iEdg‘𝐵))‘((𝑔 ∘ (iEdg‘𝐴))‘𝑖)) = (𝑔‘((iEdg‘𝐴)‘𝑖)))
178143, 155, 1773eqtr3rd 2788 . . . . . . . . . . . 12 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (𝑔‘((iEdg‘𝐴)‘𝑖)) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))))‘𝑖))
179 dff1o4 6733 . . . . . . . . . . . . . . . . 17 ((iEdg‘𝐵):dom (iEdg‘𝐵)–1-1-onto𝐾 ↔ ((iEdg‘𝐵) Fn dom (iEdg‘𝐵) ∧ (iEdg‘𝐵) Fn 𝐾))
18021, 179sylib 217 . . . . . . . . . . . . . . . 16 (𝐵 ∈ USHGraph → ((iEdg‘𝐵) Fn dom (iEdg‘𝐵) ∧ (iEdg‘𝐵) Fn 𝐾))
181180simprd 496 . . . . . . . . . . . . . . 15 (𝐵 ∈ USHGraph → (iEdg‘𝐵) Fn 𝐾)
182181ad5antlr 732 . . . . . . . . . . . . . 14 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (iEdg‘𝐵) Fn 𝐾)
183156adantr 481 . . . . . . . . . . . . . . . . 17 ((𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)) → 𝑔:𝐸𝐾)
184134, 183anim12ci 614 . . . . . . . . . . . . . . . 16 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → (𝑔:𝐸𝐾 ∧ (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸))
185184ad2antrr 723 . . . . . . . . . . . . . . 15 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (𝑔:𝐸𝐾 ∧ (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸))
186 fco 6633 . . . . . . . . . . . . . . 15 ((𝑔:𝐸𝐾 ∧ (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸) → (𝑔 ∘ (iEdg‘𝐴)):dom (iEdg‘𝐴)⟶𝐾)
187185, 186syl 17 . . . . . . . . . . . . . 14 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (𝑔 ∘ (iEdg‘𝐴)):dom (iEdg‘𝐴)⟶𝐾)
188 fnfco 6648 . . . . . . . . . . . . . 14 (((iEdg‘𝐵) Fn 𝐾 ∧ (𝑔 ∘ (iEdg‘𝐴)):dom (iEdg‘𝐴)⟶𝐾) → ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) Fn dom (iEdg‘𝐴))
189182, 187, 188syl2anc 584 . . . . . . . . . . . . 13 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) Fn dom (iEdg‘𝐴))
190 fvco2 6874 . . . . . . . . . . . . 13 ((((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) Fn dom (iEdg‘𝐴) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) → (((iEdg‘𝐵) ∘ ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))))‘𝑖) = ((iEdg‘𝐵)‘(((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖)))
191189, 141, 190syl2anc 584 . . . . . . . . . . . 12 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (((iEdg‘𝐵) ∘ ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))))‘𝑖) = ((iEdg‘𝐵)‘(((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖)))
192130, 178, 1913eqtrd 2783 . . . . . . . . . . 11 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖)))
193121, 192mpdan 684 . . . . . . . . . 10 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) → (𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖)))
194193ralrimiva 3104 . . . . . . . . 9 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖)))
195116, 194jca 512 . . . . . . . 8 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → (((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))):dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖))))
196 f1oeq1 6713 . . . . . . . . 9 ( = ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) → (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ↔ ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))):dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵)))
197 fveq1 6782 . . . . . . . . . . . 12 ( = ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) → (𝑖) = (((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖))
198197fveq2d 6787 . . . . . . . . . . 11 ( = ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) → ((iEdg‘𝐵)‘(𝑖)) = ((iEdg‘𝐵)‘(((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖)))
199198eqeq2d 2750 . . . . . . . . . 10 ( = ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) → ((𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)) ↔ (𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖))))
200199ralbidv 3113 . . . . . . . . 9 ( = ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) → (∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)) ↔ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖))))
201196, 200anbi12d 631 . . . . . . . 8 ( = ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) → ((:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖))) ↔ (((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))):dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖)))))
202104, 195, 201spcedv 3538 . . . . . . 7 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → ∃(:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖))))
203202ex 413 . . . . . 6 (((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) → ((𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)) → ∃(:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))))
204203exlimdv 1937 . . . . 5 (((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) → (∃𝑔(𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)) → ∃(:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))))
20599, 204impbid 211 . . . 4 (((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) → (∃(:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖))) ↔ ∃𝑔(𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))))
206205pm5.32da 579 . . 3 ((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) → ((𝑓:𝑉1-1-onto𝑊 ∧ ∃(:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ↔ (𝑓:𝑉1-1-onto𝑊 ∧ ∃𝑔(𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)))))
207206exbidv 1925 . 2 ((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) → (∃𝑓(𝑓:𝑉1-1-onto𝑊 ∧ ∃(:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ↔ ∃𝑓(𝑓:𝑉1-1-onto𝑊 ∧ ∃𝑔(𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)))))
2085, 207bitrd 278 1 ((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) → (𝐴 IsomGr 𝐵 ↔ ∃𝑓(𝑓:𝑉1-1-onto𝑊 ∧ ∃𝑔(𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396   = wceq 1539  wex 1782  wcel 2107  wral 3065  wrex 3066  Vcvv 3433  cdif 3885  c0 4257  𝒫 cpw 4534  {csn 4562   class class class wbr 5075   I cid 5489  ccnv 5589  dom cdm 5590  ran crn 5591  cres 5592  cima 5593  ccom 5594  Fun wfun 6431   Fn wfn 6432  wf 6433  1-1wf1 6434  1-1-ontowf1o 6436  cfv 6437  Vtxcvtx 27375  iEdgciedg 27376  Edgcedg 27426  USHGraphcushgr 27436   IsomGr cisomgr 45282
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2710  ax-sep 5224  ax-nul 5231  ax-pow 5289  ax-pr 5353  ax-un 7597
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2541  df-eu 2570  df-clab 2717  df-cleq 2731  df-clel 2817  df-nfc 2890  df-ral 3070  df-rex 3071  df-rab 3074  df-v 3435  df-sbc 3718  df-dif 3891  df-un 3893  df-in 3895  df-ss 3905  df-nul 4258  df-if 4461  df-pw 4536  df-sn 4563  df-pr 4565  df-op 4569  df-uni 4841  df-br 5076  df-opab 5138  df-mpt 5159  df-id 5490  df-xp 5596  df-rel 5597  df-cnv 5598  df-co 5599  df-dm 5600  df-rn 5601  df-res 5602  df-ima 5603  df-iota 6395  df-fun 6439  df-fn 6440  df-f 6441  df-f1 6442  df-fo 6443  df-f1o 6444  df-fv 6445  df-edg 27427  df-ushgr 27438  df-isomgr 45284
This theorem is referenced by:  isomuspgr  45297
  Copyright terms: Public domain W3C validator