Metamath Proof Explorer


Definition df-fusgr

Description: Define the class of all finite undirected simple graphs without loops (called "finite simple graphs" in the following). A finite simple graph is an undirected simple graph of finite order, i.e. with a finite set of vertices. (Contributed by AV, 3-Jan-2020) (Revised by AV, 21-Oct-2020)

Ref Expression
Assertion df-fusgr FinUSGraph = { 𝑔 ∈ USGraph ∣ ( Vtx ‘ 𝑔 ) ∈ Fin }

Detailed syntax breakdown

Step Hyp Ref Expression
0 cfusgr FinUSGraph
1 vg 𝑔
2 cusgr USGraph
3 cvtx Vtx
4 1 cv 𝑔
5 4 3 cfv ( Vtx ‘ 𝑔 )
6 cfn Fin
7 5 6 wcel ( Vtx ‘ 𝑔 ) ∈ Fin
8 7 1 2 crab { 𝑔 ∈ USGraph ∣ ( Vtx ‘ 𝑔 ) ∈ Fin }
9 0 8 wceq FinUSGraph = { 𝑔 ∈ USGraph ∣ ( Vtx ‘ 𝑔 ) ∈ Fin }