(21steps total)
PrintForm
Definitions
Lemmas
graph
1
2
Sections
Graphs
Doc
At:
connect
transitivity
2
1
1.
the_graph:
Graph
2.
x:
Vertices(the_graph)
3.
y:
Vertices(the_graph)
4.
z:
Vertices(the_graph)
5.
p1:
Vertices(the_graph) List
6.
0 < ||p1||
7.
i:
(||p1||-1). p1[i]-the_graph- > p1[(i+1)]
8.
p1[0] = x
9.
p1[(||p1||-1)] = y
10.
p:
Vertices(the_graph) List
11.
0 < ||p||
12.
i:
(||p||-1). p[i]-the_graph- > p[(i+1)]
13.
p[0] = y
14.
p[(||p||-1)] = z
15.
1 < ||p||
(p1 @ tl(p))[(||p1 @ tl(p)||-1)] = z
By:
RWO
Thm*
as,bs:T List. ||as @ bs|| = ||as||+||bs||
0
THEN
RWO
Thm*
as,bs:T List, i:{||as||..(||as||+||bs||)
}. (as @ bs)[i] = bs[(i-||as||)] 0
Generated subgoals:
1
||p1||+||tl(p)||-1
{||p1||..(||p1||+||tl(p)||)
}
1
step
 
2
tl(p)[(||p1||+||tl(p)||-1-||p1||)] = z
4
steps
About:
(21steps total)
PrintForm
Definitions
Lemmas
graph
1
2
Sections
Graphs
Doc