Theorem usgruhgr 29477

Description: A simple graph is an undirected hypergraph. (Contributed by AV, 9-Feb-2018.) (Revised by AV, 15-Oct-2020.)

Assertion

Ref	Expression
usgruhgr	⊢ (𝐺 ∈ USGraph → 𝐺 ∈ UHGraph)

Proof of Theorem usgruhgr

Step	Hyp	Ref	Expression
1		usgrupgr 29476	. 2 ⊢ (𝐺 ∈ USGraph → 𝐺 ∈ UPGraph)
2		upgruhgr 29393	. 2 ⊢ (𝐺 ∈ UPGraph → 𝐺 ∈ UHGraph)
3	1, 2	syl 18	1 ⊢ (𝐺 ∈ USGraph → 𝐺 ∈ UHGraph)

Syntax hints:   → wi 4   ∈ wcel 2149  UHGraphcuhgr 29347  UPGraphcupgr 29371  USGraphcusgr 29440

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-sep 5261  ax-nul 5271  ax-pow 5337  ax-pr 5405  ax-un 7733  ax-resscn 11157  ax-1cn 11158  ax-icn 11159  ax-addcl 11160  ax-addrcl 11161  ax-mulcl 11162  ax-mulrcl 11163  ax-i2m1 11168  ax-1ne0 11169  ax-rrecex 11172  ax-cnre 11173  ax-pre-lttri 11174  ax-pre-lttrn 11175

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-nel 3071  df-ral 3086  df-rex 3096  df-rab 3424  df-v 3465  df-sbc 3754  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4877  df-br 5114  df-opab 5178  df-mpt 5197  df-id 5557  df-po 5570  df-so 5571  df-xp 5668  df-rel 5669  df-cnv 5670  df-co 5671  df-dm 5672  df-rn 5673  df-res 5674  df-ima 5675  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-ov 7414  df-er 8694  df-en 8944  df-dom 8945  df-sdom 8946  df-pnf 11245  df-mnf 11246  df-xr 11247  df-ltxr 11248  df-le 11249  df-2 12303  df-uhgr 29349  df-upgr 29373  df-uspgr 29441  df-usgr 29442

This theorem is referenced by:  usgredg2vtxeuALT  29513  usgr0vb  29528  usgr1vr  29546  subusgr  29580  usgrspan  29586  usgr1v0e  29617  fusgrfisbase  29619  cusgrsize  29745  vtxdusgr0edgnel  29786  usgrvd00  29826  usgr0edg0rusgr  29866  rgrusgrprc  29880  usgrwwlks2on  30248  frgr0v  30554  2pthfrgr  30576  isubgrusgr  48560  usgrgrtrirex  48638  isubgr3stgrlem6  48659  isubgr3stgrlem7  48660  isubgr3stgrlem8  48661  clnbgr3stgrgrlim  48707  clnbgr3stgrgrlic  48708  usgrexmpl12ngric  48726  usgrexmpl12ngrlic  48727