Theorem upgruhgr 29124

Description: An undirected pseudograph is an undirected hypergraph. (Contributed by Alexander van der Vekens, 27-Dec-2017.) (Revised by AV, 10-Oct-2020.)

Assertion

Ref	Expression
upgruhgr	⊢ (𝐺 ∈ UPGraph → 𝐺 ∈ UHGraph)

Proof of Theorem upgruhgr

Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		eqid 2734	. . . 4 ⊢ (Vtx‘𝐺) = (Vtx‘𝐺)
2		eqid 2734	. . . 4 ⊢ (iEdg‘𝐺) = (iEdg‘𝐺)
3	1, 2	upgrf 29108	. . 3 ⊢ (𝐺 ∈ UPGraph → (iEdg‘𝐺):dom (iEdg‘𝐺)⟶{𝑥 ∈ (𝒫 (Vtx‘𝐺) ∖ {∅}) ∣ (♯‘𝑥) ≤ 2})
4		ssrab2 4030	. . 3 ⊢ {𝑥 ∈ (𝒫 (Vtx‘𝐺) ∖ {∅}) ∣ (♯‘𝑥) ≤ 2} ⊆ (𝒫 (Vtx‘𝐺) ∖ {∅})
5		fss 6676	. . 3 ⊢ (((iEdg‘𝐺):dom (iEdg‘𝐺)⟶{𝑥 ∈ (𝒫 (Vtx‘𝐺) ∖ {∅}) ∣ (♯‘𝑥) ≤ 2} ∧ {𝑥 ∈ (𝒫 (Vtx‘𝐺) ∖ {∅}) ∣ (♯‘𝑥) ≤ 2} ⊆ (𝒫 (Vtx‘𝐺) ∖ {∅})) → (iEdg‘𝐺):dom (iEdg‘𝐺)⟶(𝒫 (Vtx‘𝐺) ∖ {∅}))
6	3, 4, 5	sylancl 586	. 2 ⊢ (𝐺 ∈ UPGraph → (iEdg‘𝐺):dom (iEdg‘𝐺)⟶(𝒫 (Vtx‘𝐺) ∖ {∅}))
7	1, 2	isuhgr 29082	. 2 ⊢ (𝐺 ∈ UPGraph → (𝐺 ∈ UHGraph ↔ (iEdg‘𝐺):dom (iEdg‘𝐺)⟶(𝒫 (Vtx‘𝐺) ∖ {∅})))
8	6, 7	mpbird 257	1 ⊢ (𝐺 ∈ UPGraph → 𝐺 ∈ UHGraph)

Syntax hints:   → wi 4   ∈ wcel 2113  {crab 3397   ∖ cdif 3896   ⊆ wss 3899  ∅c0 4283  𝒫 cpw 4552  {csn 4578   class class class wbr 5096  dom cdm 5622  ⟶wf 6486  ‘cfv 6490   ≤ cle 11165  2c2 12198  ♯chash 14251  Vtxcvtx 29018  iEdgciedg 29019  UHGraphcuhgr 29078  UPGraphcupgr 29102

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-ext 2706  ax-nul 5249

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-sb 2068  df-clab 2713  df-cleq 2726  df-clel 2809  df-ne 2931  df-rab 3398  df-v 3440  df-sbc 3739  df-dif 3902  df-un 3904  df-ss 3916  df-nul 4284  df-if 4478  df-pw 4554  df-sn 4579  df-pr 4581  df-op 4585  df-uni 4862  df-br 5097  df-opab 5159  df-rel 5629  df-cnv 5630  df-co 5631  df-dm 5632  df-rn 5633  df-iota 6446  df-fun 6492  df-fn 6493  df-f 6494  df-fv 6498  df-uhgr 29080  df-upgr 29104

This theorem is referenced by:  umgruhgr  29126  upgrle2  29127  edglnl  29165  numedglnl  29166  uspgruhgr  29206  usgruhgr  29208  subupgr  29309  upgrspan  29315  upgrreslem  29326  upgrres  29328  finsumvtxdg2ssteplem1  29568  finsumvtxdg2size  29573  upgrewlkle2  29629  upgredginwlk  29658  wlkiswwlks1  29889  wlkiswwlksupgr2  29899  eulerpathpr  30264  eulercrct  30266  upgracycumgr  35296  isubgrupgr  48058