MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  df-uhgr Structured version   Visualization version   GIF version

Definition df-uhgr 25953
Description: Define the class of all undirected hypergraphs. An undirected hypergraph consists of a set 𝑣 (of "vertices") and a function 𝑒 (representing indexed "edges") into the power set of this set (the empty set excluded). (Contributed by Alexander van der Vekens, 26-Dec-2017.) (Revised by AV, 8-Oct-2020.)
Assertion
Ref Expression
df-uhgr UHGraph = {𝑔[(Vtx‘𝑔) / 𝑣][(iEdg‘𝑔) / 𝑒]𝑒:dom 𝑒⟶(𝒫 𝑣 ∖ {∅})}
Distinct variable group:   𝑒,𝑔,𝑣

Detailed syntax breakdown of Definition df-uhgr
StepHypRef Expression
1 cuhgr 25951 . 2 class UHGraph
2 ve . . . . . . . 8 setvar 𝑒
32cv 1482 . . . . . . 7 class 𝑒
43cdm 5114 . . . . . 6 class dom 𝑒
5 vv . . . . . . . . 9 setvar 𝑣
65cv 1482 . . . . . . . 8 class 𝑣
76cpw 4158 . . . . . . 7 class 𝒫 𝑣
8 c0 3915 . . . . . . . 8 class
98csn 4177 . . . . . . 7 class {∅}
107, 9cdif 3571 . . . . . 6 class (𝒫 𝑣 ∖ {∅})
114, 10, 3wf 5884 . . . . 5 wff 𝑒:dom 𝑒⟶(𝒫 𝑣 ∖ {∅})
12 vg . . . . . . 7 setvar 𝑔
1312cv 1482 . . . . . 6 class 𝑔
14 ciedg 25875 . . . . . 6 class iEdg
1513, 14cfv 5888 . . . . 5 class (iEdg‘𝑔)
1611, 2, 15wsbc 3435 . . . 4 wff [(iEdg‘𝑔) / 𝑒]𝑒:dom 𝑒⟶(𝒫 𝑣 ∖ {∅})
17 cvtx 25874 . . . . 5 class Vtx
1813, 17cfv 5888 . . . 4 class (Vtx‘𝑔)
1916, 5, 18wsbc 3435 . . 3 wff [(Vtx‘𝑔) / 𝑣][(iEdg‘𝑔) / 𝑒]𝑒:dom 𝑒⟶(𝒫 𝑣 ∖ {∅})
2019, 12cab 2608 . 2 class {𝑔[(Vtx‘𝑔) / 𝑣][(iEdg‘𝑔) / 𝑒]𝑒:dom 𝑒⟶(𝒫 𝑣 ∖ {∅})}
211, 20wceq 1483 1 wff UHGraph = {𝑔[(Vtx‘𝑔) / 𝑣][(iEdg‘𝑔) / 𝑒]𝑒:dom 𝑒⟶(𝒫 𝑣 ∖ {∅})}
Colors of variables: wff setvar class
This definition is referenced by:  isuhgr  25955
  Copyright terms: Public domain W3C validator