ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  df-clwwlkn Unicode version

Definition df-clwwlkn 16147
Description: Define the set of all closed walks of a fixed length  n as words over the set of vertices in a graph 
g. If  0  <  n, 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) . For  n  =  0, the set is empty, see clwwlkn0 16151. (Contributed by Alexander van der Vekens, 20-Mar-2018.) (Revised by AV, 24-Apr-2021.) (Revised by AV, 22-Mar-2022.)
Assertion
Ref Expression
df-clwwlkn  |- ClWWalksN  =  ( n  e.  NN0 , 
g  e.  _V  |->  { w  e.  (ClWWalks `  g
)  |  ( `  w
)  =  n }
)
Distinct variable group:    g, n, w

Detailed syntax breakdown of Definition df-clwwlkn
StepHypRef Expression
1 cclwwlkn 16146 . 2  class ClWWalksN
2 vn . . 3  setvar  n
3 vg . . 3  setvar  g
4 cn0 9380 . . 3  class  NN0
5 cvv 2799 . . 3  class  _V
6 vw . . . . . . 7  setvar  w
76cv 1394 . . . . . 6  class  w
8 chash 11009 . . . . . 6  class
97, 8cfv 5318 . . . . 5  class  ( `  w
)
102cv 1394 . . . . 5  class  n
119, 10wceq 1395 . . . 4  wff  ( `  w
)  =  n
123cv 1394 . . . . 5  class  g
13 cclwwlk 16134 . . . . 5  class ClWWalks
1412, 13cfv 5318 . . . 4  class  (ClWWalks `  g
)
1511, 6, 14crab 2512 . . 3  class  { w  e.  (ClWWalks `  g )  |  ( `  w )  =  n }
162, 3, 4, 5, 15cmpo 6009 . 2  class  ( n  e.  NN0 ,  g  e.  _V  |->  { w  e.  (ClWWalks `  g )  |  ( `  w )  =  n } )
171, 16wceq 1395 1  wff ClWWalksN  =  ( n  e.  NN0 , 
g  e.  _V  |->  { w  e.  (ClWWalks `  g
)  |  ( `  w
)  =  n }
)
Colors of variables: wff set class
This definition is referenced by:  clwwlkng  16148  isclwwlkng  16149  isclwwlkni  16150  clwwlkn0  16151  clwwlknnn  16155
  Copyright terms: Public domain W3C validator