Definition df-uhgr 28315

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

Step	Hyp	Ref	Expression
1		cuhgr 28313	. 2 class UHGraph
2		ve	. . . . . . . 8 setvar 𝑒
3	2	cv 1540	. . . . . . 7 class 𝑒
4	3	cdm 5676	. . . . . 6 class dom 𝑒
5		vv	. . . . . . . . 9 setvar 𝑣
6	5	cv 1540	. . . . . . . 8 class 𝑣
7	6	cpw 4602	. . . . . . 7 class 𝒫 𝑣
8		c0 4322	. . . . . . . 8 class ∅
9	8	csn 4628	. . . . . . 7 class {∅}
10	7, 9	cdif 3945	. . . . . 6 class (𝒫 𝑣 ∖ {∅})
11	4, 10, 3	wf 6539	. . . . 5 wff 𝑒:dom 𝑒⟶(𝒫 𝑣 ∖ {∅})
12		vg	. . . . . . 7 setvar 𝑔
13	12	cv 1540	. . . . . 6 class 𝑔
14		ciedg 28254	. . . . . 6 class iEdg
15	13, 14	cfv 6543	. . . . 5 class (iEdg‘𝑔)
16	11, 2, 15	wsbc 3777	. . . 4 wff [(iEdg‘𝑔) / 𝑒]𝑒:dom 𝑒⟶(𝒫 𝑣 ∖ {∅})
17		cvtx 28253	. . . . 5 class Vtx
18	13, 17	cfv 6543	. . . 4 class (Vtx‘𝑔)
19	16, 5, 18	wsbc 3777	. . 3 wff [(Vtx‘𝑔) / 𝑣][(iEdg‘𝑔) / 𝑒]𝑒:dom 𝑒⟶(𝒫 𝑣 ∖ {∅})
20	19, 12	cab 2709	. 2 class {𝑔 ∣ [(Vtx‘𝑔) / 𝑣][(iEdg‘𝑔) / 𝑒]𝑒:dom 𝑒⟶(𝒫 𝑣 ∖ {∅})}
21	1, 20	wceq 1541	1 wff UHGraph = {𝑔 ∣ [(Vtx‘𝑔) / 𝑣][(iEdg‘𝑔) / 𝑒]𝑒:dom 𝑒⟶(𝒫 𝑣 ∖ {∅})}

This definition is referenced by:  isuhgr  28317