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

Definition df-cusgr 26232
Description: Define the class of all complete simple graphs. A simple graph is called complete if every pair of distinct vertices is connected by a (unique) edge, see definition in section 1.1 of [Diestel] p. 3. In contrast, the definition in section I.1 of [Bollobas] p. 3 is based on the size of (finite) complete graphs, see cusgrsize 26350. (Contributed by Alexander van der Vekens, 12-Oct-2017.) (Revised by AV, 24-Oct-2020.)
Assertion
Ref Expression
df-cusgr  |- ComplUSGraph  =  {
g  e. USGraph  |  g  e. ComplGraph }

Detailed syntax breakdown of Definition df-cusgr
StepHypRef Expression
1 ccusgr 26227 . 2  class ComplUSGraph
2 vg . . . . 5  setvar  g
32cv 1482 . . . 4  class  g
4 ccplgr 26226 . . . 4  class ComplGraph
53, 4wcel 1990 . . 3  wff  g  e. ComplGraph
6 cusgr 26044 . . 3  class USGraph
75, 2, 6crab 2916 . 2  class  { g  e. USGraph  |  g  e. ComplGraph }
81, 7wceq 1483 1  wff ComplUSGraph  =  {
g  e. USGraph  |  g  e. ComplGraph }
Colors of variables: wff setvar class
This definition is referenced by:  iscusgr  26314
  Copyright terms: Public domain W3C validator