Rank | Theorem | Name |
10 | Thm* For any graph
the_obj:GraphObject(the_graph), s:Traversal, i:V. dfs(the_obj;s;i) Traversal | [dfs_wf] |
cites |
9 | Thm* For any graph
the_obj:GraphObject(the_graph). M:(Traversal  ). ( i:V, s:Traversal. M([inl(i) / s]) M(s)) & ( i:V, s:Traversal. member-paren(x,y.the_obj.eq(x,y);i;s)  M([inr(i) / s]) < M(s)) | [dfs-measure] |
0 | Thm* For any graph
t:GraphObject(the_graph), T:Type. t.eacc (T V T) T V T | [gro_eacc_wf] |