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

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

Proof of Theorem gricushgr
Dummy variables 𝑖 𝑗 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 gricushgr.v . . 3 𝑉 = (Vtx‘𝐴)
2 gricushgr.w . . 3 𝑊 = (Vtx‘𝐵)
3 eqid 2736 . . 3 (iEdg‘𝐴) = (iEdg‘𝐴)
4 eqid 2736 . . 3 (iEdg‘𝐵) = (iEdg‘𝐵)
51, 2, 3, 4dfgric2 47895 . 2 ((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) → (𝐴𝑔𝑟 𝐵 ↔ ∃𝑓(𝑓:𝑉1-1-onto𝑊 ∧ ∃(:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖))))))
6 fvex 6894 . . . . . . . . . 10 (iEdg‘𝐵) ∈ V
7 vex 3468 . . . . . . . . . . 11 ∈ V
8 fvex 6894 . . . . . . . . . . . 12 (iEdg‘𝐴) ∈ V
98cnvex 7926 . . . . . . . . . . 11 (iEdg‘𝐴) ∈ V
107, 9coex 7931 . . . . . . . . . 10 ((iEdg‘𝐴)) ∈ V
116, 10coex 7931 . . . . . . . . 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 29047 . . . . . . . . . . . . 13 (𝐵 ∈ USHGraph → (iEdg‘𝐵):dom (iEdg‘𝐵)–1-1→(𝒫 𝑊 ∖ {∅}))
14 f1f1orn 6834 . . . . . . . . . . . . 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 gricushgr.k . . . . . . . . . . . . . 14 𝐾 = (Edg‘𝐵)
17 edgval 29033 . . . . . . . . . . . . . 14 (Edg‘𝐵) = ran (iEdg‘𝐵)
1816, 17eqtri 2759 . . . . . . . . . . . . 13 𝐾 = ran (iEdg‘𝐵)
19 f1oeq3 6813 . . . . . . . . . . . . 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 234 . . . . . . . . . . 11 (𝐵 ∈ USHGraph → (iEdg‘𝐵):dom (iEdg‘𝐵)–1-1-onto𝐾)
2221ad3antlr 731 . . . . . . . . . 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 770 . . . . . . . . . . 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 29047 . . . . . . . . . . . . . . 15 (𝐴 ∈ USHGraph → (iEdg‘𝐴):dom (iEdg‘𝐴)–1-1→(𝒫 𝑉 ∖ {∅}))
25 f1f1orn 6834 . . . . . . . . . . . . . . 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 gricushgr.e . . . . . . . . . . . . . . . 16 𝐸 = (Edg‘𝐴)
28 edgval 29033 . . . . . . . . . . . . . . . 16 (Edg‘𝐴) = ran (iEdg‘𝐴)
2927, 28eqtri 2759 . . . . . . . . . . . . . . 15 𝐸 = ran (iEdg‘𝐴)
30 f1oeq3 6813 . . . . . . . . . . . . . . 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 234 . . . . . . . . . . . . 13 (𝐴 ∈ USHGraph → (iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto𝐸)
33 f1ocnv 6835 . . . . . . . . . . . . 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 730 . . . . . . . . . . 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 6846 . . . . . . . . . . 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 6846 . . . . . . . . . 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 2827 . . . . . . . . . . 11 (𝑒𝐸𝑒 ∈ ran (iEdg‘𝐴))
41 f1fn 6780 . . . . . . . . . . . . . . 15 ((iEdg‘𝐴):dom (iEdg‘𝐴)–1-1→(𝒫 𝑉 ∖ {∅}) → (iEdg‘𝐴) Fn dom (iEdg‘𝐴))
4224, 41syl 17 . . . . . . . . . . . . . 14 (𝐴 ∈ USHGraph → (iEdg‘𝐴) Fn dom (iEdg‘𝐴))
43 fvelrnb 6944 . . . . . . . . . . . . . 14 ((iEdg‘𝐴) Fn dom (iEdg‘𝐴) → (𝑒 ∈ ran (iEdg‘𝐴) ↔ ∃𝑗 ∈ dom (iEdg‘𝐴)((iEdg‘𝐴)‘𝑗) = 𝑒))
4442, 43syl 17 . . . . . . . . . . . . 13 (𝐴 ∈ USHGraph → (𝑒 ∈ ran (iEdg‘𝐴) ↔ ∃𝑗 ∈ dom (iEdg‘𝐴)((iEdg‘𝐴)‘𝑗) = 𝑒))
4544ad3antrrr 730 . . . . . . . . . . . 12 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → (𝑒 ∈ ran (iEdg‘𝐴) ↔ ∃𝑗 ∈ dom (iEdg‘𝐴)((iEdg‘𝐴)‘𝑗) = 𝑒))
46 fveq2 6881 . . . . . . . . . . . . . . . . . . 19 (𝑖 = 𝑗 → ((iEdg‘𝐴)‘𝑖) = ((iEdg‘𝐴)‘𝑗))
4746imaeq2d 6052 . . . . . . . . . . . . . . . . . 18 (𝑖 = 𝑗 → (𝑓 “ ((iEdg‘𝐴)‘𝑖)) = (𝑓 “ ((iEdg‘𝐴)‘𝑗)))
48 2fveq3 6886 . . . . . . . . . . . . . . . . . 18 (𝑖 = 𝑗 → ((iEdg‘𝐵)‘(𝑖)) = ((iEdg‘𝐵)‘(𝑗)))
4947, 48eqeq12d 2752 . . . . . . . . . . . . . . . . 17 (𝑖 = 𝑗 → ((𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)) ↔ (𝑓 “ ((iEdg‘𝐴)‘𝑗)) = ((iEdg‘𝐵)‘(𝑗))))
5049rspccv 3603 . . . . . . . . . . . . . . . 16 (∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)) → (𝑗 ∈ dom (iEdg‘𝐴) → (𝑓 “ ((iEdg‘𝐴)‘𝑗)) = ((iEdg‘𝐵)‘(𝑗))))
5150ad2antll 729 . . . . . . . . . . . . . . 15 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → (𝑗 ∈ dom (iEdg‘𝐴) → (𝑓 “ ((iEdg‘𝐴)‘𝑗)) = ((iEdg‘𝐵)‘(𝑗))))
5251imp 406 . . . . . . . . . . . . . 14 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) → (𝑓 “ ((iEdg‘𝐴)‘𝑗)) = ((iEdg‘𝐵)‘(𝑗)))
53 coass 6259 . . . . . . . . . . . . . . . . . . . 20 (((iEdg‘𝐵) ∘ ) ∘ (iEdg‘𝐴)) = ((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))
5453eqcomi 2745 . . . . . . . . . . . . . . . . . . 19 ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))) = (((iEdg‘𝐵) ∘ ) ∘ (iEdg‘𝐴))
5554fveq1i 6882 . . . . . . . . . . . . . . . . . 18 (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘((iEdg‘𝐴)‘𝑗)) = ((((iEdg‘𝐵) ∘ ) ∘ (iEdg‘𝐴))‘((iEdg‘𝐴)‘𝑗))
56 dff1o4 6831 . . . . . . . . . . . . . . . . . . . . . . 23 ((iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐴) ↔ ((iEdg‘𝐴) Fn dom (iEdg‘𝐴) ∧ (iEdg‘𝐴) Fn ran (iEdg‘𝐴)))
5726, 56sylib 218 . . . . . . . . . . . . . . . . . . . . . 22 (𝐴 ∈ USHGraph → ((iEdg‘𝐴) Fn dom (iEdg‘𝐴) ∧ (iEdg‘𝐴) Fn ran (iEdg‘𝐴)))
5857simprd 495 . . . . . . . . . . . . . . . . . . . . 21 (𝐴 ∈ USHGraph → (iEdg‘𝐴) Fn ran (iEdg‘𝐴))
5958ad4antr 732 . . . . . . . . . . . . . . . . . . . 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 6823 . . . . . . . . . . . . . . . . . . . . . . 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 730 . . . . . . . . . . . . . . . . . . . . 21 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → (iEdg‘𝐴):dom (iEdg‘𝐴)⟶ran (iEdg‘𝐴))
6362ffvelcdmda 7079 . . . . . . . . . . . . . . . . . . . 20 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) → ((iEdg‘𝐴)‘𝑗) ∈ ran (iEdg‘𝐴))
64 fvco2 6981 . . . . . . . . . . . . . . . . . . . 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 730 . . . . . . . . . . . . . . . . . . . . 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 7274 . . . . . . . . . . . . . . . . . . . . 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 6885 . . . . . . . . . . . . . . . . . . 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 6824 . . . . . . . . . . . . . . . . . . . . 21 (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) → Fn dom (iEdg‘𝐴))
7170ad2antrl 728 . . . . . . . . . . . . . . . . . . . 20 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → Fn dom (iEdg‘𝐴))
72 fvco2 6981 . . . . . . . . . . . . . . . . . . . 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 2775 . . . . . . . . . . . . . . . . . 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 2784 . . . . . . . . . . . . . . . . 17 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) → ((iEdg‘𝐵)‘(𝑗)) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘((iEdg‘𝐴)‘𝑗)))
7675ad2antrr 726 . . . . . . . . . . . . . . . 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 6048 . . . . . . . . . . . . . . . . . 18 (𝑒 = ((iEdg‘𝐴)‘𝑗) → (𝑓𝑒) = (𝑓 “ ((iEdg‘𝐴)‘𝑗)))
7877eqcoms 2744 . . . . . . . . . . . . . . . . 17 (((iEdg‘𝐴)‘𝑗) = 𝑒 → (𝑓𝑒) = (𝑓 “ ((iEdg‘𝐴)‘𝑗)))
79 simpr 484 . . . . . . . . . . . . . . . . 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 2793 . . . . . . . . . . . . . . . 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 6881 . . . . . . . . . . . . . . . . . 18 (𝑒 = ((iEdg‘𝐴)‘𝑗) → (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘((iEdg‘𝐴)‘𝑗)))
8281eqcoms 2744 . . . . . . . . . . . . . . . . 17 (((iEdg‘𝐴)‘𝑗) = 𝑒 → (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘((iEdg‘𝐴)‘𝑗)))
8382adantl 481 . . . . . . . . . . . . . . . 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 2781 . . . . . . . . . . . . . . 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 412 . . . . . . . . . . . . . 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 687 . . . . . . . . . . . . 13 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) ∧ 𝑗 ∈ dom (iEdg‘𝐴)) → (((iEdg‘𝐴)‘𝑗) = 𝑒 → (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒)))
8786rexlimdva 3142 . . . . . . . . . . . 12 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → (∃𝑗 ∈ dom (iEdg‘𝐴)((iEdg‘𝐴)‘𝑗) = 𝑒 → (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒)))
8845, 87sylbid 240 . . . . . . . . . . 11 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → (𝑒 ∈ ran (iEdg‘𝐴) → (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒)))
8940, 88biimtrid 242 . . . . . . . . . 10 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → (𝑒𝐸 → (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒)))
9089ralrimiv 3132 . . . . . . . . 9 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → ∀𝑒𝐸 (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒))
9139, 90jca 511 . . . . . . . 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 6811 . . . . . . . . 9 (𝑔 = ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))) → (𝑔:𝐸1-1-onto𝐾 ↔ ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))):𝐸1-1-onto𝐾))
93 fveq1 6880 . . . . . . . . . . 11 (𝑔 = ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))) → (𝑔𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒))
9493eqeq2d 2747 . . . . . . . . . 10 (𝑔 = ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))) → ((𝑓𝑒) = (𝑔𝑒) ↔ (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒)))
9594ralbidv 3164 . . . . . . . . 9 (𝑔 = ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))) → (∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒) ↔ ∀𝑒𝐸 (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒)))
9692, 95anbi12d 632 . . . . . . . 8 (𝑔 = ((iEdg‘𝐵) ∘ ((iEdg‘𝐴))) → ((𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)) ↔ (((iEdg‘𝐵) ∘ ((iEdg‘𝐴))):𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐴)))‘𝑒))))
9712, 91, 96spcedv 3582 . . . . . . 7 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))) → ∃𝑔(𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)))
9897ex 412 . . . . . 6 (((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) → ((:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖))) → ∃𝑔(𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))))
9998exlimdv 1933 . . . . 5 (((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) → (∃(:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖))) → ∃𝑔(𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))))
1006cnvex 7926 . . . . . . . . . 10 (iEdg‘𝐵) ∈ V
101 vex 3468 . . . . . . . . . . 11 𝑔 ∈ V
102101, 8coex 7931 . . . . . . . . . 10 (𝑔 ∘ (iEdg‘𝐴)) ∈ V
103100, 102coex 7931 . . . . . . . . 9 ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) ∈ V
104103a1i 11 . . . . . . . 8 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) ∈ V)
10515ad3antlr 731 . . . . . . . . . . 11 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → (iEdg‘𝐵):dom (iEdg‘𝐵)–1-1-onto→ran (iEdg‘𝐵))
106 f1ocnv 6835 . . . . . . . . . . 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 6814 . . . . . . . . . . . . . 14 ((𝐸 = ran (iEdg‘𝐴) ∧ 𝐾 = ran (iEdg‘𝐵)) → (𝑔:𝐸1-1-onto𝐾𝑔:ran (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐵)))
10929, 18, 108mp2an 692 . . . . . . . . . . . . 13 (𝑔:𝐸1-1-onto𝐾𝑔:ran (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐵))
110109biimpi 216 . . . . . . . . . . . 12 (𝑔:𝐸1-1-onto𝐾𝑔:ran (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐵))
111110ad2antrl 728 . . . . . . . . . . 11 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → 𝑔:ran (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐵))
11226ad3antrrr 730 . . . . . . . . . . 11 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → (iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto→ran (iEdg‘𝐴))
113 f1oco 6846 . . . . . . . . . . 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 6846 . . . . . . . . . 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 726 . . . . . . . . . . . . . 14 (((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) → (iEdg‘𝐴):dom (iEdg‘𝐴)⟶ran (iEdg‘𝐴))
118117ffund 6715 . . . . . . . . . . . . 13 (((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) → Fun (iEdg‘𝐴))
119118adantr 480 . . . . . . . . . . . 12 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → Fun (iEdg‘𝐴))
120 fvelrn 7071 . . . . . . . . . . . 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 3307 . . . . . . . . . . . . . . . 16 (∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒) ↔ ∀𝑒 ∈ ran (iEdg‘𝐴)(𝑓𝑒) = (𝑔𝑒))
123122biimpi 216 . . . . . . . . . . . . . . 15 (∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒) → ∀𝑒 ∈ ran (iEdg‘𝐴)(𝑓𝑒) = (𝑔𝑒))
124123ad2antll 729 . . . . . . . . . . . . . 14 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → ∀𝑒 ∈ ran (iEdg‘𝐴)(𝑓𝑒) = (𝑔𝑒))
125124adantr 480 . . . . . . . . . . . . 13 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) → ∀𝑒 ∈ ran (iEdg‘𝐴)(𝑓𝑒) = (𝑔𝑒))
126 imaeq2 6048 . . . . . . . . . . . . . . 15 (𝑒 = ((iEdg‘𝐴)‘𝑖) → (𝑓𝑒) = (𝑓 “ ((iEdg‘𝐴)‘𝑖)))
127 fveq2 6881 . . . . . . . . . . . . . . 15 (𝑒 = ((iEdg‘𝐴)‘𝑖) → (𝑔𝑒) = (𝑔‘((iEdg‘𝐴)‘𝑖)))
128126, 127eqeq12d 2752 . . . . . . . . . . . . . 14 (𝑒 = ((iEdg‘𝐴)‘𝑖) → ((𝑓𝑒) = (𝑔𝑒) ↔ (𝑓 “ ((iEdg‘𝐴)‘𝑖)) = (𝑔‘((iEdg‘𝐴)‘𝑖))))
129128rspccva 3605 . . . . . . . . . . . . 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 6693 . . . . . . . . . . . . . . . . . . . 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 234 . . . . . . . . . . . . . . . . . 18 (𝐴 ∈ USHGraph → (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸)
134133ad2antrr 726 . . . . . . . . . . . . . . . . 17 (((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) → (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸)
135 f1ofn 6824 . . . . . . . . . . . . . . . . . 18 (𝑔:𝐸1-1-onto𝐾𝑔 Fn 𝐸)
136135adantr 480 . . . . . . . . . . . . . . . . 17 ((𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)) → 𝑔 Fn 𝐸)
137134, 136anim12ci 614 . . . . . . . . . . . . . . . 16 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → (𝑔 Fn 𝐸 ∧ (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸))
138137ad2antrr 726 . . . . . . . . . . . . . . 15 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (𝑔 Fn 𝐸 ∧ (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸))
139 fnfco 6748 . . . . . . . . . . . . . . 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 768 . . . . . . . . . . . . . 14 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → 𝑖 ∈ dom (iEdg‘𝐴))
142 fvco2 6981 . . . . . . . . . . . . . 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 6823 . . . . . . . . . . . . . . . . . . . . 21 ((iEdg‘𝐵):dom (iEdg‘𝐵)–1-1-onto𝐾 → (iEdg‘𝐵):dom (iEdg‘𝐵)⟶𝐾)
14521, 144syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝐵 ∈ USHGraph → (iEdg‘𝐵):dom (iEdg‘𝐵)⟶𝐾)
146145ffund 6715 . . . . . . . . . . . . . . . . . . 19 (𝐵 ∈ USHGraph → Fun (iEdg‘𝐵))
147 funcocnv2 6848 . . . . . . . . . . . . . . . . . . 19 (Fun (iEdg‘𝐵) → ((iEdg‘𝐵) ∘ (iEdg‘𝐵)) = ( I ↾ ran (iEdg‘𝐵)))
148146, 147syl 17 . . . . . . . . . . . . . . . . . 18 (𝐵 ∈ USHGraph → ((iEdg‘𝐵) ∘ (iEdg‘𝐵)) = ( I ↾ ran (iEdg‘𝐵)))
149148eqcomd 2742 . . . . . . . . . . . . . . . . 17 (𝐵 ∈ USHGraph → ( I ↾ ran (iEdg‘𝐵)) = ((iEdg‘𝐵) ∘ (iEdg‘𝐵)))
150149ad5antlr 735 . . . . . . . . . . . . . . . 16 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → ( I ↾ ran (iEdg‘𝐵)) = ((iEdg‘𝐵) ∘ (iEdg‘𝐵)))
151150coeq1d 5846 . . . . . . . . . . . . . . 15 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (( I ↾ ran (iEdg‘𝐵)) ∘ (𝑔 ∘ (iEdg‘𝐴))) = (((iEdg‘𝐵) ∘ (iEdg‘𝐵)) ∘ (𝑔 ∘ (iEdg‘𝐴))))
152151fveq1d 6883 . . . . . . . . . . . . . 14 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → ((( I ↾ ran (iEdg‘𝐵)) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖) = ((((iEdg‘𝐵) ∘ (iEdg‘𝐵)) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖))
153 coass 6259 . . . . . . . . . . . . . . 15 (((iEdg‘𝐵) ∘ (iEdg‘𝐵)) ∘ (𝑔 ∘ (iEdg‘𝐴))) = ((iEdg‘𝐵) ∘ ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))))
154153fveq1i 6882 . . . . . . . . . . . . . 14 ((((iEdg‘𝐵) ∘ (iEdg‘𝐵)) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))))‘𝑖)
155152, 154eqtrdi 2787 . . . . . . . . . . . . 13 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → ((( I ↾ ran (iEdg‘𝐵)) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))))‘𝑖))
156 f1of 6823 . . . . . . . . . . . . . . . . . . . . 21 (𝑔:𝐸1-1-onto𝐾𝑔:𝐸𝐾)
157 eqid 2736 . . . . . . . . . . . . . . . . . . . . . 22 𝐸 = 𝐸
158157, 18feq23i 6705 . . . . . . . . . . . . . . . . . . . . 21 (𝑔:𝐸𝐾𝑔:𝐸⟶ran (iEdg‘𝐵))
159156, 158sylib 218 . . . . . . . . . . . . . . . . . . . 20 (𝑔:𝐸1-1-onto𝐾𝑔:𝐸⟶ran (iEdg‘𝐵))
160159adantr 480 . . . . . . . . . . . . . . . . . . 19 ((𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)) → 𝑔:𝐸⟶ran (iEdg‘𝐵))
161 f1of 6823 . . . . . . . . . . . . . . . . . . . . 21 ((iEdg‘𝐴):dom (iEdg‘𝐴)–1-1-onto𝐸 → (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸)
16232, 161syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝐴 ∈ USHGraph → (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸)
163162ad2antrr 726 . . . . . . . . . . . . . . . . . . 19 (((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) → (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸)
164 fco 6735 . . . . . . . . . . . . . . . . . . 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 480 . . . . . . . . . . . . . . . 16 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → ((𝑔 ∘ (iEdg‘𝐴)):dom (iEdg‘𝐴)⟶ran (iEdg‘𝐵) ∧ 𝑖 ∈ dom (iEdg‘𝐴)))
168 ffvelcdm 7076 . . . . . . . . . . . . . . . 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 7170 . . . . . . . . . . . . . . 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 730 . . . . . . . . . . . . . . . . 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 480 . . . . . . . . . . . . . . 15 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → ((iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸𝑖 ∈ dom (iEdg‘𝐴)))
175 fvco3 6983 . . . . . . . . . . . . . . 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 2771 . . . . . . . . . . . . 13 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (( I ↾ ran (iEdg‘𝐵))‘((𝑔 ∘ (iEdg‘𝐴))‘𝑖)) = (𝑔‘((iEdg‘𝐴)‘𝑖)))
178143, 155, 1773eqtr3rd 2780 . . . . . . . . . . . 12 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (𝑔‘((iEdg‘𝐴)‘𝑖)) = (((iEdg‘𝐵) ∘ ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))))‘𝑖))
179 dff1o4 6831 . . . . . . . . . . . . . . . . 17 ((iEdg‘𝐵):dom (iEdg‘𝐵)–1-1-onto𝐾 ↔ ((iEdg‘𝐵) Fn dom (iEdg‘𝐵) ∧ (iEdg‘𝐵) Fn 𝐾))
18021, 179sylib 218 . . . . . . . . . . . . . . . 16 (𝐵 ∈ USHGraph → ((iEdg‘𝐵) Fn dom (iEdg‘𝐵) ∧ (iEdg‘𝐵) Fn 𝐾))
181180simprd 495 . . . . . . . . . . . . . . 15 (𝐵 ∈ USHGraph → (iEdg‘𝐵) Fn 𝐾)
182181ad5antlr 735 . . . . . . . . . . . . . 14 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (iEdg‘𝐵) Fn 𝐾)
183156adantr 480 . . . . . . . . . . . . . . . . 17 ((𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)) → 𝑔:𝐸𝐾)
184134, 183anim12ci 614 . . . . . . . . . . . . . . . 16 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → (𝑔:𝐸𝐾 ∧ (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸))
185184ad2antrr 726 . . . . . . . . . . . . . . 15 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (𝑔:𝐸𝐾 ∧ (iEdg‘𝐴):dom (iEdg‘𝐴)⟶𝐸))
186 fco 6735 . . . . . . . . . . . . . . 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 6748 . . . . . . . . . . . . . 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 6981 . . . . . . . . . . . . 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 2775 . . . . . . . . . . 11 ((((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) ∧ ((iEdg‘𝐴)‘𝑖) ∈ ran (iEdg‘𝐴)) → (𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖)))
193121, 192mpdan 687 . . . . . . . . . 10 (((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) ∧ 𝑖 ∈ dom (iEdg‘𝐴)) → (𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖)))
194193ralrimiva 3133 . . . . . . . . 9 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖)))
195116, 194jca 511 . . . . . . . 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 6811 . . . . . . . . 9 ( = ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) → (:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ↔ ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))):dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵)))
197 fveq1 6880 . . . . . . . . . . . 12 ( = ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) → (𝑖) = (((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖))
198197fveq2d 6885 . . . . . . . . . . 11 ( = ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) → ((iEdg‘𝐵)‘(𝑖)) = ((iEdg‘𝐵)‘(((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖)))
199198eqeq2d 2747 . . . . . . . . . 10 ( = ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) → ((𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)) ↔ (𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖))))
200199ralbidv 3164 . . . . . . . . 9 ( = ((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴))) → (∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)) ↔ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(((iEdg‘𝐵) ∘ (𝑔 ∘ (iEdg‘𝐴)))‘𝑖))))
201196, 200anbi12d 632 . . . . . . . 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 3582 . . . . . . 7 ((((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) ∧ (𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒))) → ∃(:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖))))
203202ex 412 . . . . . 6 (((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) → ((𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)) → ∃(:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))))
204203exlimdv 1933 . . . . 5 (((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) ∧ 𝑓:𝑉1-1-onto𝑊) → (∃𝑔(𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)) → ∃(:dom (iEdg‘𝐴)–1-1-onto→dom (iEdg‘𝐵) ∧ ∀𝑖 ∈ dom (iEdg‘𝐴)(𝑓 “ ((iEdg‘𝐴)‘𝑖)) = ((iEdg‘𝐵)‘(𝑖)))))
20599, 204impbid 212 . . . 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 1921 . 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 279 1 ((𝐴 ∈ USHGraph ∧ 𝐵 ∈ USHGraph) → (𝐴𝑔𝑟 𝐵 ↔ ∃𝑓(𝑓:𝑉1-1-onto𝑊 ∧ ∃𝑔(𝑔:𝐸1-1-onto𝐾 ∧ ∀𝑒𝐸 (𝑓𝑒) = (𝑔𝑒)))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1540  wex 1779  wcel 2109  wral 3052  wrex 3061  Vcvv 3464  cdif 3928  c0 4313  𝒫 cpw 4580  {csn 4606   class class class wbr 5124   I cid 5552  ccnv 5658  dom cdm 5659  ran crn 5660  cres 5661  cima 5662  ccom 5663  Fun wfun 6530   Fn wfn 6531  wf 6532  1-1wf1 6533  1-1-ontowf1o 6535  cfv 6536  Vtxcvtx 28980  iEdgciedg 28981  Edgcedg 29031  USHGraphcushgr 29041  𝑔𝑟 cgric 47856
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2708  ax-sep 5271  ax-nul 5281  ax-pow 5340  ax-pr 5407  ax-un 7734
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2540  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2810  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3062  df-rab 3421  df-v 3466  df-sbc 3771  df-csb 3880  df-dif 3934  df-un 3936  df-in 3938  df-ss 3948  df-nul 4314  df-if 4506  df-pw 4582  df-sn 4607  df-pr 4609  df-op 4613  df-uni 4889  df-iun 4974  df-br 5125  df-opab 5187  df-mpt 5207  df-id 5553  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-suc 6363  df-iota 6489  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-ov 7413  df-oprab 7414  df-mpo 7415  df-1st 7993  df-2nd 7994  df-1o 8485  df-map 8847  df-edg 29032  df-ushgr 29043  df-grim 47858  df-gric 47861
This theorem is referenced by:  isubgr3stgr  47954
  Copyright terms: Public domain W3C validator