(13steps total) PrintForm Definitions Lemmas graph 1 2 Sections Graphs Doc

At: dfsl-traversal-nil 1

1. the_graph: Graph
df-traversal(the_graph;nil)

By:
Unfold `df-traversal` 0
THEN
Unfold `traversal` 0


Generated subgoals:

12. i: Vertices(the_graph)
3. s1: (Vertices(the_graph)+Vertices(the_graph)) List
4. s2: (Vertices(the_graph)+Vertices(the_graph)) List
5. nil = (s1 @ [inr(i)] @ s2)
6. j: Vertices(the_graph)
7. (inr(j) s2)
8. (inl(j) s2)
j-the_graph- > *i
1 step
 
22. i: Vertices(the_graph)
3. s1: (Vertices(the_graph)+Vertices(the_graph)) List
4. s2: (Vertices(the_graph)+Vertices(the_graph)) List
5. j:Vertices(the_graph). i-the_graph- > *j non-trivial-loop(the_graph;j)
6. nil = (s1 @ [inl(i)] @ s2)
7. j: Vertices(the_graph)
8. i-the_graph- > *j
(inr(j) s2)
1 step

About:
nilunioninr

(13steps total) PrintForm Definitions Lemmas graph 1 2 Sections Graphs Doc