Description: Define the set of all 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) of the vertices in a walk p(0) e(f(1)) p(1) e(f(2)) ... p(n-1) e(f(n)) p(n) as defined in df-wlks . (Contributed by Alexander van der Vekens, 15-Jul-2018) (Revised by AV, 8-Apr-2021)
Ref | Expression | ||
---|---|---|---|
Assertion | df-wwlksn | |
Step | Hyp | Ref | Expression |
---|---|---|---|
0 | cwwlksn | |
|
1 | vn | |
|
2 | cn0 | |
|
3 | vg | |
|
4 | cvv | |
|
5 | vw | |
|
6 | cwwlks | |
|
7 | 3 | cv | |
8 | 7 6 | cfv | |
9 | chash | |
|
10 | 5 | cv | |
11 | 10 9 | cfv | |
12 | 1 | cv | |
13 | caddc | |
|
14 | c1 | |
|
15 | 12 14 13 | co | |
16 | 11 15 | wceq | |
17 | 16 5 8 | crab | |
18 | 1 3 2 4 17 | cmpo | |
19 | 0 18 | wceq | |