(11steps total)
PrintForm
Definitions
Lemmas
graph
1
2
Sections
Graphs
Doc
At:
dfl-traversal-consr
2
1.
the_graph:
Graph
2.
L:
Vertices(the_graph) List
3.
i:
Vertices(the_graph)
4.
s:
traversal(the_graph)
5.
j:Vertices(the_graph). (inr(j)
s)
(inl(j)
s)
j-the_graph- > *i
6.
L-the_graph- > *i
7.
i:Vertices(the_graph), s1,s2:traversal(the_graph). s = (s1 @ [inr(i)] @ s2)
traversal(the_graph)
(
j:Vertices(the_graph). (inr(j)
s2)
(inl(j)
s2)
j-the_graph- > *i)
8.
j:Vertices(the_graph). (inr(j)
s)
L-the_graph- > *j
9.
i:Vertices(the_graph), s1,s2:traversal(the_graph). (
j:Vertices(the_graph). i-the_graph- > *j
non-trivial-loop(the_graph;j))
s = (s1 @ [inl(i)] @ s2)
traversal(the_graph)
L-the_graph- > *i
10.
j:
Vertices(the_graph)
11.
(inr(j)
[inr(i) / s])
L-the_graph- > *j
By:
RWO
Thm*
l:T List, a,x:T. (x
[a / l])
x = a
(x
l) -1
THEN
Analyze -1
THEN
EasyHyp
THEN
Subst (j = i) 0
Generated subgoal:
1
11.
inr(j) = inr(i)
Vertices(the_graph)+Vertices(the_graph)
j = i
1
step
About:
(11steps total)
PrintForm
Definitions
Lemmas
graph
1
2
Sections
Graphs
Doc