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

Definition df-clwwlksn 26878
Description: Define the set of all closed walks (in an undirected graph) of a fixed length n as words over the set of vertices. Such a word corresponds to the sequence p(0) p(1) ... p(n-1) of the vertices in a closed walk p(0) e(f(1)) p(1) e(f(2)) ... p(n-1) e(f(n)) p(n)=p(0) as defined in df-clwlks 26667. (Contributed by Alexander van der Vekens, 20-Mar-2018.) (Revised by AV, 24-Apr-2021.)
Assertion
Ref Expression
df-clwwlksn  |- ClWWalksN  =  ( n  e.  NN , 
g  e.  _V  |->  { w  e.  (ClWWalks `  g
)  |  ( # `  w )  =  n } )
Distinct variable group:    g, n, w

Detailed syntax breakdown of Definition df-clwwlksn
StepHypRef Expression
1 cclwwlksn 26876 . 2  class ClWWalksN
2 vn . . 3  setvar  n
3 vg . . 3  setvar  g
4 cn 11020 . . 3  class  NN
5 cvv 3200 . . 3  class  _V
6 vw . . . . . . 7  setvar  w
76cv 1482 . . . . . 6  class  w
8 chash 13117 . . . . . 6  class  #
97, 8cfv 5888 . . . . 5  class  ( # `  w )
102cv 1482 . . . . 5  class  n
119, 10wceq 1483 . . . 4  wff  ( # `  w )  =  n
123cv 1482 . . . . 5  class  g
13 cclwwlks 26875 . . . . 5  class ClWWalks
1412, 13cfv 5888 . . . 4  class  (ClWWalks `  g
)
1511, 6, 14crab 2916 . . 3  class  { w  e.  (ClWWalks `  g )  |  ( # `  w
)  =  n }
162, 3, 4, 5, 15cmpt2 6652 . 2  class  ( n  e.  NN ,  g  e.  _V  |->  { w  e.  (ClWWalks `  g )  |  ( # `  w
)  =  n }
)
171, 16wceq 1483 1  wff ClWWalksN  =  ( n  e.  NN , 
g  e.  _V  |->  { w  e.  (ClWWalks `  g
)  |  ( # `  w )  =  n } )
Colors of variables: wff setvar class
This definition is referenced by:  clwwlksn  26881  clwwlknbp0  26884
  Copyright terms: Public domain W3C validator