(28steps total)
PrintForm
Definitions
Lemmas
graph
1
2
Sections
Graphs
Doc
At:
connect-iff
1
1
2
1.
the_graph:
Graph
2.
x,y:Vertices(the_graph). Dec(x = y)
3.
x:
Vertices(the_graph)
4.
y:
Vertices(the_graph)
5.
n:
6.
p:
Vertices(the_graph) List
7.
p1:Vertices(the_graph) List. ||p1|| < ||p||
path(the_graph;p1)
p1[0] = x
last(p1) = y
x = y
(
z:Vertices(the_graph).
z = x & x-the_graph- > z & z-the_graph- > *y)
8.
path(the_graph;p)
9.
p[0] = x
null(p)
By:
Unfold `path` -2
THEN
ExRepD
Generated subgoal:
1
8.
0 < ||p||
9.
i:
(||p||-1). p[i]-the_graph- > p[(i+1)]
10.
p[0] = x
null(p)
2
steps
About:
(28steps total)
PrintForm
Definitions
Lemmas
graph
1
2
Sections
Graphs
Doc