Theorem upgruhgr 29036

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 2730	. . . 4 ⊢ (Vtx‘𝐺) = (Vtx‘𝐺)
2		eqid 2730	. . . 4 ⊢ (iEdg‘𝐺) = (iEdg‘𝐺)
3	1, 2	upgrf 29020	. . 3 ⊢ (𝐺 ∈ UPGraph → (iEdg‘𝐺):dom (iEdg‘𝐺)⟶{𝑥 ∈ (𝒫 (Vtx‘𝐺) ∖ {∅}) ∣ (♯‘𝑥) ≤ 2})
4		ssrab2 4046	. . 3 ⊢ {𝑥 ∈ (𝒫 (Vtx‘𝐺) ∖ {∅}) ∣ (♯‘𝑥) ≤ 2} ⊆ (𝒫 (Vtx‘𝐺) ∖ {∅})
5		fss 6707	. . 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 28994	. 2 ⊢ (𝐺 ∈ UPGraph → (𝐺 ∈ UHGraph ↔ (iEdg‘𝐺):dom (iEdg‘𝐺)⟶(𝒫 (Vtx‘𝐺) ∖ {∅})))
8	6, 7	mpbird 257	1 ⊢ (𝐺 ∈ UPGraph → 𝐺 ∈ UHGraph)

Syntax hints:   → wi 4   ∈ wcel 2109  {crab 3408   ∖ cdif 3914   ⊆ wss 3917  ∅c0 4299  𝒫 cpw 4566  {csn 4592   class class class wbr 5110  dom cdm 5641  ⟶wf 6510  ‘cfv 6514   ≤ cle 11216  2c2 12248  ♯chash 14302  Vtxcvtx 28930  iEdgciedg 28931  UHGraphcuhgr 28990  UPGraphcupgr 29014

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-ext 2702  ax-nul 5264

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-sb 2066  df-clab 2709  df-cleq 2722  df-clel 2804  df-ne 2927  df-rab 3409  df-v 3452  df-sbc 3757  df-dif 3920  df-un 3922  df-ss 3934  df-nul 4300  df-if 4492  df-pw 4568  df-sn 4593  df-pr 4595  df-op 4599  df-uni 4875  df-br 5111  df-opab 5173  df-rel 5648  df-cnv 5649  df-co 5650  df-dm 5651  df-rn 5652  df-iota 6467  df-fun 6516  df-fn 6517  df-f 6518  df-fv 6522  df-uhgr 28992  df-upgr 29016

This theorem is referenced by:  umgruhgr  29038  upgrle2  29039  edglnl  29077  numedglnl  29078  uspgruhgr  29118  usgruhgr  29120  subupgr  29221  upgrspan  29227  upgrreslem  29238  upgrres  29240  finsumvtxdg2ssteplem1  29480  finsumvtxdg2size  29485  upgrewlkle2  29541  upgredginwlk  29571  wlkiswwlks1  29804  wlkiswwlksupgr2  29814  eulerpathpr  30176  eulercrct  30178  upgracycumgr  35147  isubgrupgr  47874