Theorem strisomgrop 45332

Description: A graph represented as an extensible structure with vertices as base set and indexed edges is isomorphic to a hypergraph represented as ordered pair with the same vertices and edges. (Contributed by AV, 11-Nov-2022.)

Hypotheses

Ref	Expression
strisomgrop.g	⊢ 𝐺 = ⟨𝑉, 𝐸⟩
strisomgrop.h	⊢ 𝐻 = {⟨(Base‘ndx), 𝑉⟩, ⟨(.ef‘ndx), 𝐸⟩}

Assertion

Ref	Expression
strisomgrop	⊢ ((𝐺 ∈ UHGraph ∧ 𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → 𝐺 IsomGr 𝐻)

Proof of Theorem strisomgrop

Step	Hyp	Ref	Expression
1		simp1 1134	. 2 ⊢ ((𝐺 ∈ UHGraph ∧ 𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → 𝐺 ∈ UHGraph)
2		strisomgrop.h	. . . 4 ⊢ 𝐻 = {⟨(Base‘ndx), 𝑉⟩, ⟨(.ef‘ndx), 𝐸⟩}
3		prex 5358	. . . 4 ⊢ {⟨(Base‘ndx), 𝑉⟩, ⟨(.ef‘ndx), 𝐸⟩} ∈ V
4	2, 3	eqeltri 2830	. . 3 ⊢ 𝐻 ∈ V
5	4	a1i 11	. 2 ⊢ ((𝐺 ∈ UHGraph ∧ 𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → 𝐻 ∈ V)
6		opvtxfv 27402	. . . 4 ⊢ ((𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (Vtx‘⟨𝑉, 𝐸⟩) = 𝑉)
7	6	3adant1 1128	. . 3 ⊢ ((𝐺 ∈ UHGraph ∧ 𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (Vtx‘⟨𝑉, 𝐸⟩) = 𝑉)
8		strisomgrop.g	. . . . 5 ⊢ 𝐺 = ⟨𝑉, 𝐸⟩
9	8	fveq2i 6795	. . . 4 ⊢ (Vtx‘𝐺) = (Vtx‘⟨𝑉, 𝐸⟩)
10	9	a1i 11	. . 3 ⊢ ((𝐺 ∈ UHGraph ∧ 𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (Vtx‘𝐺) = (Vtx‘⟨𝑉, 𝐸⟩))
11	2	struct2grvtx 27425	. . . 4 ⊢ ((𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (Vtx‘𝐻) = 𝑉)
12	11	3adant1 1128	. . 3 ⊢ ((𝐺 ∈ UHGraph ∧ 𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (Vtx‘𝐻) = 𝑉)
13	7, 10, 12	3eqtr4d 2783	. 2 ⊢ ((𝐺 ∈ UHGraph ∧ 𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (Vtx‘𝐺) = (Vtx‘𝐻))
14		opiedgfv 27405	. . . 4 ⊢ ((𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (iEdg‘⟨𝑉, 𝐸⟩) = 𝐸)
15	14	3adant1 1128	. . 3 ⊢ ((𝐺 ∈ UHGraph ∧ 𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (iEdg‘⟨𝑉, 𝐸⟩) = 𝐸)
16	8	fveq2i 6795	. . . 4 ⊢ (iEdg‘𝐺) = (iEdg‘⟨𝑉, 𝐸⟩)
17	16	a1i 11	. . 3 ⊢ ((𝐺 ∈ UHGraph ∧ 𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (iEdg‘𝐺) = (iEdg‘⟨𝑉, 𝐸⟩))
18	2	struct2griedg 27426	. . . 4 ⊢ ((𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (iEdg‘𝐻) = 𝐸)
19	18	3adant1 1128	. . 3 ⊢ ((𝐺 ∈ UHGraph ∧ 𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (iEdg‘𝐻) = 𝐸)
20	15, 17, 19	3eqtr4d 2783	. 2 ⊢ ((𝐺 ∈ UHGraph ∧ 𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → (iEdg‘𝐺) = (iEdg‘𝐻))
21		isomgreqve 45317	. 2 ⊢ (((𝐺 ∈ UHGraph ∧ 𝐻 ∈ V) ∧ ((Vtx‘𝐺) = (Vtx‘𝐻) ∧ (iEdg‘𝐺) = (iEdg‘𝐻))) → 𝐺 IsomGr 𝐻)
22	1, 5, 13, 20, 21	syl22anc 835	1 ⊢ ((𝐺 ∈ UHGraph ∧ 𝑉 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌) → 𝐺 IsomGr 𝐻)

Syntax hints:   → wi 4   ∧ w3a 1085   = wceq 1537   ∈ wcel 2101  Vcvv 3434  {cpr 4566  ⟨cop 4570   class class class wbr 5077  ‘cfv 6447  ndxcnx 16922  Basecbs 16940  .efcedgf 27384  Vtxcvtx 27394  iEdgciedg 27395  UHGraphcuhgr 27454   IsomGr cisomgr 45311

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2103  ax-9 2111  ax-10 2132  ax-11 2149  ax-12 2166  ax-ext 2704  ax-rep 5212  ax-sep 5226  ax-nul 5233  ax-pow 5291  ax-pr 5355  ax-un 7608  ax-cnex 10955  ax-resscn 10956  ax-1cn 10957  ax-icn 10958  ax-addcl 10959  ax-addrcl 10960  ax-mulcl 10961  ax-mulrcl 10962  ax-mulcom 10963  ax-addass 10964  ax-mulass 10965  ax-distr 10966  ax-i2m1 10967  ax-1ne0 10968  ax-1rid 10969  ax-rnegex 10970  ax-rrecex 10971  ax-cnre 10972  ax-pre-lttri 10973  ax-pre-lttrn 10974  ax-pre-ltadd 10975  ax-pre-mulgt0 10976

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3or 1086  df-3an 1087  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2063  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2884  df-ne 2939  df-nel 3045  df-ral 3060  df-rex 3069  df-reu 3223  df-rab 3224  df-v 3436  df-sbc 3719  df-csb 3835  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-pss 3908  df-nul 4260  df-if 4463  df-pw 4538  df-sn 4565  df-pr 4567  df-op 4571  df-uni 4842  df-int 4883  df-iun 4929  df-br 5078  df-opab 5140  df-mpt 5161  df-tr 5195  df-id 5491  df-eprel 5497  df-po 5505  df-so 5506  df-fr 5546  df-we 5548  df-xp 5597  df-rel 5598  df-cnv 5599  df-co 5600  df-dm 5601  df-rn 5602  df-res 5603  df-ima 5604  df-pred 6206  df-ord 6273  df-on 6274  df-lim 6275  df-suc 6276  df-iota 6399  df-fun 6449  df-fn 6450  df-f 6451  df-f1 6452  df-fo 6453  df-f1o 6454  df-fv 6455  df-riota 7252  df-ov 7298  df-oprab 7299  df-mpo 7300  df-om 7733  df-1st 7851  df-2nd 7852  df-frecs 8117  df-wrecs 8148  df-recs 8222  df-rdg 8261  df-1o 8317  df-oadd 8321  df-er 8518  df-en 8754  df-dom 8755  df-sdom 8756  df-fin 8757  df-dju 9687  df-card 9725  df-pnf 11039  df-mnf 11040  df-xr 11041  df-ltxr 11042  df-le 11043  df-sub 11235  df-neg 11236  df-nn 12002  df-2 12064  df-3 12065  df-4 12066  df-5 12067  df-6 12068  df-7 12069  df-8 12070  df-9 12071  df-n0 12262  df-xnn0 12334  df-z 12348  df-dec 12466  df-uz 12611  df-fz 13268  df-hash 14073  df-struct 16876  df-slot 16911  df-ndx 16923  df-base 16941  df-edgf 27385  df-vtx 27396  df-iedg 27397  df-uhgr 27456  df-isomgr 45313

This theorem is referenced by: (None)