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

Theorem ushggricedg 49359
Description: A simple hypergraph (with arbitrarily indexed edges) is isomorphic to a graph with the same vertices and the same edges, indexed by the edges themselves. (Contributed by AV, 11-Nov-2022.)
Hypotheses
Ref Expression
ushggricedg.v 𝑉 = (Vtx‘𝐺)
ushggricedg.e 𝐸 = (Edg‘𝐺)
ushggricedg.s 𝐻 = ⟨𝑉, ( I ↾ 𝐸)⟩
Assertion
Ref Expression
ushggricedg (𝐺 ∈ USHGraph → 𝐺 ≃𝑔𝑟 𝐻)

Proof of Theorem ushggricedg
Dummy variables 𝑓 𝑔 𝑖 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ushggricedg.v . . . . . 6 𝑉 = (Vtx‘𝐺)
21fvexi 6930 . . . . 5 𝑉 ∈ V
32a1i 11 . . . 4 (𝐺 ∈ USHGraph → 𝑉 ∈ V)
43resiexd 7253 . . 3 (𝐺 ∈ USHGraph → ( I ↾ 𝑉) ∈ V)
5 f1oi 6894 . . . . . 6 ( I ↾ 𝑉):𝑉⟶1-1onto𝑉
65a1i 11 . . . . 5 (𝐺 ∈ USHGraph → ( I ↾ 𝑉):𝑉⟶1-1onto𝑉)
7 ushggricedg.s . . . . . . . 8 𝐻 = ⟨𝑉, ( I ↾ 𝐸)⟩
87fveq2i 6919 . . . . . . 7 (Vtx‘𝐻) = (Vtx‘⟨𝑉, ( I ↾ 𝐸)⟩)
9 ushggricedg.e . . . . . . . . . . 11 𝐸 = (Edg‘𝐺)
109fvexi 6930 . . . . . . . . . 10 𝐸 ∈ V
11 resiexg 7958 . . . . . . . . . 10 (𝐸 ∈ V → ( I ↾ 𝐸) ∈ V)
1210, 11ax-mp 5 . . . . . . . . 9 ( I ↾ 𝐸) ∈ V
132, 12pm3.2i 476 . . . . . . . 8 (𝑉 ∈ V ∧ ( I ↾ 𝐸) ∈ V)
14 opvtxfv 29639 . . . . . . . 8 ((𝑉 ∈ V ∧ ( I ↾ 𝐸) ∈ V) → (Vtx‘⟨𝑉, ( I ↾ 𝐸)⟩) = 𝑉)
1513, 14mp1i 14 . . . . . . 7 (𝐺 ∈ USHGraph → (Vtx‘⟨𝑉, ( I ↾ 𝐸)⟩) = 𝑉)
168, 15eqtrid 2810 . . . . . 6 (𝐺 ∈ USHGraph → (Vtx‘𝐻) = 𝑉)
1716f1oeq3d 6851 . . . . 5 (𝐺 ∈ USHGraph → (( I ↾ 𝑉):𝑉⟶1-1onto(Vtx‘𝐻) ↔ ( I ↾ 𝑉):𝑉⟶1-1onto𝑉))
186, 17mpbird 260 . . . 4 (𝐺 ∈ USHGraph → ( I ↾ 𝑉):𝑉⟶1-1onto(Vtx‘𝐻))
19 fvexd 6931 . . . . 5 (𝐺 ∈ USHGraph → (iEdg‘𝐺) ∈ V)
20 eqid 2763 . . . . . . . . 9 (iEdg‘𝐺) = (iEdg‘𝐺)
211, 20ushgrf 29698 . . . . . . . 8 (𝐺 ∈ USHGraph → (iEdg‘𝐺):dom (iEdg‘𝐺)⟶1-1(𝒫 𝑉 ∖ {∅}))
22 f1f1orn 6866 . . . . . . . 8 ((iEdg‘𝐺):dom (iEdg‘𝐺)⟶1-1(𝒫 𝑉 ∖ {∅}) → (iEdg‘𝐺):dom (iEdg‘𝐺)⟶1-1ontoran (iEdg‘𝐺))
2321, 22syl 18 . . . . . . 7 (𝐺 ∈ USHGraph → (iEdg‘𝐺):dom (iEdg‘𝐺)⟶1-1ontoran (iEdg‘𝐺))
247fveq2i 6919 . . . . . . . . . . 11 (iEdg‘𝐻) = (iEdg‘⟨𝑉, ( I ↾ 𝐸)⟩)
2510a1i 11 . . . . . . . . . . . . 13 (𝐺 ∈ USHGraph → 𝐸 ∈ V)
2625resiexd 7253 . . . . . . . . . . . 12 (𝐺 ∈ USHGraph → ( I ↾ 𝐸) ∈ V)
27 opiedgfv 29642 . . . . . . . . . . . 12 ((𝑉 ∈ V ∧ ( I ↾ 𝐸) ∈ V) → (iEdg‘⟨𝑉, ( I ↾ 𝐸)⟩) = ( I ↾ 𝐸))
282, 26, 27sylancr 599 . . . . . . . . . . 11 (𝐺 ∈ USHGraph → (iEdg‘⟨𝑉, ( I ↾ 𝐸)⟩) = ( I ↾ 𝐸))
2924, 28eqtrid 2810 . . . . . . . . . 10 (𝐺 ∈ USHGraph → (iEdg‘𝐻) = ( I ↾ 𝐸))
3029dmeqd 5899 . . . . . . . . 9 (𝐺 ∈ USHGraph → dom (iEdg‘𝐻) = dom ( I ↾ 𝐸))
31 dmresi 6062 . . . . . . . . . 10 dom ( I ↾ 𝐸) = 𝐸
329a1i 11 . . . . . . . . . . 11 (𝐺 ∈ USHGraph → 𝐸 = (Edg‘𝐺))
33 edgval 29684 . . . . . . . . . . 11 (Edg‘𝐺) = ran (iEdg‘𝐺)
3432, 33eqtrdi 2814 . . . . . . . . . 10 (𝐺 ∈ USHGraph → 𝐸 = ran (iEdg‘𝐺))
3531, 34eqtrid 2810 . . . . . . . . 9 (𝐺 ∈ USHGraph → dom ( I ↾ 𝐸) = ran (iEdg‘𝐺))
3630, 35eqtrd 2798 . . . . . . . 8 (𝐺 ∈ USHGraph → dom (iEdg‘𝐻) = ran (iEdg‘𝐺))
3736f1oeq3d 6851 . . . . . . 7 (𝐺 ∈ USHGraph → ((iEdg‘𝐺):dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻) ↔ (iEdg‘𝐺):dom (iEdg‘𝐺)⟶1-1ontoran (iEdg‘𝐺)))
3823, 37mpbird 260 . . . . . 6 (𝐺 ∈ USHGraph → (iEdg‘𝐺):dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻))
39 ushgruhgr 29704 . . . . . . . . . 10 (𝐺 ∈ USHGraph → 𝐺 ∈ UHGraph)
401, 20uhgrss 29699 . . . . . . . . . 10 ((𝐺 ∈ UHGraph ∧ 𝑖 ∈ dom (iEdg‘𝐺)) → ((iEdg‘𝐺)‘𝑖) ⊆ 𝑉)
4139, 40sylan 592 . . . . . . . . 9 ((𝐺 ∈ USHGraph ∧ 𝑖 ∈ dom (iEdg‘𝐺)) → ((iEdg‘𝐺)‘𝑖) ⊆ 𝑉)
42 resiima 6092 . . . . . . . . 9 (((iEdg‘𝐺)‘𝑖) ⊆ 𝑉 → (( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐺)‘𝑖))
4341, 42syl 18 . . . . . . . 8 ((𝐺 ∈ USHGraph ∧ 𝑖 ∈ dom (iEdg‘𝐺)) → (( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐺)‘𝑖))
44 f1f 6808 . . . . . . . . . . . . 13 ((iEdg‘𝐺):dom (iEdg‘𝐺)⟶1-1(𝒫 𝑉 ∖ {∅}) → (iEdg‘𝐺):dom (iEdg‘𝐺)⟶(𝒫 𝑉 ∖ {∅}))
4521, 44syl 18 . . . . . . . . . . . 12 (𝐺 ∈ USHGraph → (iEdg‘𝐺):dom (iEdg‘𝐺)⟶(𝒫 𝑉 ∖ {∅}))
4645ffund 6744 . . . . . . . . . . 11 (𝐺 ∈ USHGraph → Fun (iEdg‘𝐺))
47 fvelrn 7108 . . . . . . . . . . 11 ((Fun (iEdg‘𝐺) ∧ 𝑖 ∈ dom (iEdg‘𝐺)) → ((iEdg‘𝐺)‘𝑖) ∈ ran (iEdg‘𝐺))
4846, 47sylan 592 . . . . . . . . . 10 ((𝐺 ∈ USHGraph ∧ 𝑖 ∈ dom (iEdg‘𝐺)) → ((iEdg‘𝐺)‘𝑖) ∈ ran (iEdg‘𝐺))
499, 33eqtri 2786 . . . . . . . . . 10 𝐸 = ran (iEdg‘𝐺)
5048, 49eleqtrrdi 2875 . . . . . . . . 9 ((𝐺 ∈ USHGraph ∧ 𝑖 ∈ dom (iEdg‘𝐺)) → ((iEdg‘𝐺)‘𝑖) ∈ 𝐸)
51 fvresi 7209 . . . . . . . . 9 (((iEdg‘𝐺)‘𝑖) ∈ 𝐸 → (( I ↾ 𝐸)‘((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐺)‘𝑖))
5250, 51syl 18 . . . . . . . 8 ((𝐺 ∈ USHGraph ∧ 𝑖 ∈ dom (iEdg‘𝐺)) → (( I ↾ 𝐸)‘((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐺)‘𝑖))
5310a1i 11 . . . . . . . . . . . 12 ((𝐺 ∈ USHGraph ∧ 𝑖 ∈ dom (iEdg‘𝐺)) → 𝐸 ∈ V)
5453resiexd 7253 . . . . . . . . . . 11 ((𝐺 ∈ USHGraph ∧ 𝑖 ∈ dom (iEdg‘𝐺)) → ( I ↾ 𝐸) ∈ V)
552, 54, 27sylancr 599 . . . . . . . . . 10 ((𝐺 ∈ USHGraph ∧ 𝑖 ∈ dom (iEdg‘𝐺)) → (iEdg‘⟨𝑉, ( I ↾ 𝐸)⟩) = ( I ↾ 𝐸))
5624, 55eqtr2id 2811 . . . . . . . . 9 ((𝐺 ∈ USHGraph ∧ 𝑖 ∈ dom (iEdg‘𝐺)) → ( I ↾ 𝐸) = (iEdg‘𝐻))
5756fveq1d 6918 . . . . . . . 8 ((𝐺 ∈ USHGraph ∧ 𝑖 ∈ dom (iEdg‘𝐺)) → (( I ↾ 𝐸)‘((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘((iEdg‘𝐺)‘𝑖)))
5843, 52, 573eqtr2d 2804 . . . . . . 7 ((𝐺 ∈ USHGraph ∧ 𝑖 ∈ dom (iEdg‘𝐺)) → (( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘((iEdg‘𝐺)‘𝑖)))
5958ralrimiva 3158 . . . . . 6 (𝐺 ∈ USHGraph → ∀𝑖 ∈ dom (iEdg‘𝐺)(( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘((iEdg‘𝐺)‘𝑖)))
6038, 59jca 521 . . . . 5 (𝐺 ∈ USHGraph → ((iEdg‘𝐺):dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻) ∧ ∀𝑖 ∈ dom (iEdg‘𝐺)(( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘((iEdg‘𝐺)‘𝑖))))
61 f1oeq1 6842 . . . . . 6 (𝑔 = (iEdg‘𝐺) → (𝑔:dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻) ↔ (iEdg‘𝐺):dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻)))
62 fveq1 6915 . . . . . . . . 9 (𝑔 = (iEdg‘𝐺) → (𝑔‘𝑖) = ((iEdg‘𝐺)‘𝑖))
6362fveq2d 6920 . . . . . . . 8 (𝑔 = (iEdg‘𝐺) → ((iEdg‘𝐻)‘(𝑔‘𝑖)) = ((iEdg‘𝐻)‘((iEdg‘𝐺)‘𝑖)))
6463eqeq2d 2774 . . . . . . 7 (𝑔 = (iEdg‘𝐺) → ((( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖)) ↔ (( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘((iEdg‘𝐺)‘𝑖))))
6564ralbidv 3189 . . . . . 6 (𝑔 = (iEdg‘𝐺) → (∀𝑖 ∈ dom (iEdg‘𝐺)(( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖)) ↔ ∀𝑖 ∈ dom (iEdg‘𝐺)(( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘((iEdg‘𝐺)‘𝑖))))
6661, 65anbi12d 644 . . . . 5 (𝑔 = (iEdg‘𝐺) → ((𝑔:dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻) ∧ ∀𝑖 ∈ dom (iEdg‘𝐺)(( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖))) ↔ ((iEdg‘𝐺):dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻) ∧ ∀𝑖 ∈ dom (iEdg‘𝐺)(( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘((iEdg‘𝐺)‘𝑖)))))
6719, 60, 66spcedv 3556 . . . 4 (𝐺 ∈ USHGraph → ∃𝑔(𝑔:dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻) ∧ ∀𝑖 ∈ dom (iEdg‘𝐺)(( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖))))
6818, 67jca 521 . . 3 (𝐺 ∈ USHGraph → (( I ↾ 𝑉):𝑉⟶1-1onto(Vtx‘𝐻) ∧ ∃𝑔(𝑔:dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻) ∧ ∀𝑖 ∈ dom (iEdg‘𝐺)(( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖)))))
69 f1oeq1 6842 . . . 4 (𝑓 = ( I ↾ 𝑉) → (𝑓:𝑉⟶1-1onto(Vtx‘𝐻) ↔ ( I ↾ 𝑉):𝑉⟶1-1onto(Vtx‘𝐻)))
70 imaeq1 6065 . . . . . . . 8 (𝑓 = ( I ↾ 𝑉) → (𝑓 “ ((iEdg‘𝐺)‘𝑖)) = (( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)))
7170eqeq1d 2765 . . . . . . 7 (𝑓 = ( I ↾ 𝑉) → ((𝑓 “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖)) ↔ (( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖))))
7271ralbidv 3189 . . . . . 6 (𝑓 = ( I ↾ 𝑉) → (∀𝑖 ∈ dom (iEdg‘𝐺)(𝑓 “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖)) ↔ ∀𝑖 ∈ dom (iEdg‘𝐺)(( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖))))
7372anbi2d 642 . . . . 5 (𝑓 = ( I ↾ 𝑉) → ((𝑔:dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻) ∧ ∀𝑖 ∈ dom (iEdg‘𝐺)(𝑓 “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖))) ↔ (𝑔:dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻) ∧ ∀𝑖 ∈ dom (iEdg‘𝐺)(( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖)))))
7473exbidv 1956 . . . 4 (𝑓 = ( I ↾ 𝑉) → (∃𝑔(𝑔:dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻) ∧ ∀𝑖 ∈ dom (iEdg‘𝐺)(𝑓 “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖))) ↔ ∃𝑔(𝑔:dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻) ∧ ∀𝑖 ∈ dom (iEdg‘𝐺)(( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖)))))
7569, 74anbi12d 644 . . 3 (𝑓 = ( I ↾ 𝑉) → ((𝑓:𝑉⟶1-1onto(Vtx‘𝐻) ∧ ∃𝑔(𝑔:dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻) ∧ ∀𝑖 ∈ dom (iEdg‘𝐺)(𝑓 “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖)))) ↔ (( I ↾ 𝑉):𝑉⟶1-1onto(Vtx‘𝐻) ∧ ∃𝑔(𝑔:dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻) ∧ ∀𝑖 ∈ dom (iEdg‘𝐺)(( I ↾ 𝑉) “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖))))))
764, 68, 75spcedv 3556 . 2 (𝐺 ∈ USHGraph → ∃𝑓(𝑓:𝑉⟶1-1onto(Vtx‘𝐻) ∧ ∃𝑔(𝑔:dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻) ∧ ∀𝑖 ∈ dom (iEdg‘𝐺)(𝑓 “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖)))))
77 opex 5439 . . . 4 ⟨𝑉, ( I ↾ 𝐸)⟩ ∈ V
787, 77eqeltri 2860 . . 3 𝐻 ∈ V
79 eqid 2763 . . . 4 (Vtx‘𝐻) = (Vtx‘𝐻)
80 eqid 2763 . . . 4 (iEdg‘𝐻) = (iEdg‘𝐻)
811, 79, 20, 80dfgric2 49347 . . 3 ((𝐺 ∈ USHGraph ∧ 𝐻 ∈ V) → (𝐺 ≃𝑔𝑟 𝐻 ↔ ∃𝑓(𝑓:𝑉⟶1-1onto(Vtx‘𝐻) ∧ ∃𝑔(𝑔:dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻) ∧ ∀𝑖 ∈ dom (iEdg‘𝐺)(𝑓 “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖))))))
8278, 81mpan2 704 . 2 (𝐺 ∈ USHGraph → (𝐺 ≃𝑔𝑟 𝐻 ↔ ∃𝑓(𝑓:𝑉⟶1-1onto(Vtx‘𝐻) ∧ ∃𝑔(𝑔:dom (iEdg‘𝐺)⟶1-1ontodom (iEdg‘𝐻) ∧ ∀𝑖 ∈ dom (iEdg‘𝐺)(𝑓 “ ((iEdg‘𝐺)‘𝑖)) = ((iEdg‘𝐻)‘(𝑔‘𝑖))))))
8376, 82mpbird 260 1 (𝐺 ∈ USHGraph → 𝐺 ≃𝑔𝑟 𝐻)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1570  ∃wex 1812   ∈ wcel 2147  ∀wral 3080  Vcvv 3454   ⊆ wss 3900   ∖ cdif 4048  ∅c0 4281  𝒫 cpw 4560  {csn 4588  ⟨cop 4840   class class class wbr 5108   I cid 5552  dom cdm 5658  ran crn 5659   ↾ cres 5660   “ cima 5661  Fun wfun 6560  ⟶wf 6562  ⟶1-1wf1 6563  ⟶1-1ontowf1o 6565  ‘cfv 6566  Vtxcvtx 29631  iEdgciedg 29632  Edgcedg 29682  UHGraphcuhgr 29691  USHGraphcushgr 29692   ≃𝑔𝑟 cgric 49308
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5238  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-iun 4958  df-br 5109  df-opab 5174  df-mpt 5193  df-id 5553  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-suc 6394  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-ov 7454  df-oprab 7455  df-mpo 7456  df-1st 8035  df-2nd 8036  df-1o 8514  df-map 8887  df-vtx 29633  df-iedg 29634  df-edg 29683  df-uhgr 29693  df-ushgr 29694  df-grim 49310  df-gric 49313
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator