Description: Define the collection of simple paths of a fixed length as word over the set of vertices. (Contributed by Alexander van der Vekens, 1-Mar-2018) (Revised by AV, 11-May-2021)
Ref | Expression | ||
---|---|---|---|
Assertion | df-wspthsn | |
Step | Hyp | Ref | Expression |
---|---|---|---|
0 | cwwspthsn | |
|
1 | vn | |
|
2 | cn0 | |
|
3 | vg | |
|
4 | cvv | |
|
5 | vw | |
|
6 | 1 | cv | |
7 | cwwlksn | |
|
8 | 3 | cv | |
9 | 6 8 7 | co | |
10 | vf | |
|
11 | 10 | cv | |
12 | cspths | |
|
13 | 8 12 | cfv | |
14 | 5 | cv | |
15 | 11 14 13 | wbr | |
16 | 15 10 | wex | |
17 | 16 5 9 | crab | |
18 | 1 3 2 4 17 | cmpo | |
19 | 0 18 | wceq | |