(31steps total) PrintForm Definitions Lemmas mb event system 7 Sections EventSystems Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
At: bi-tree-diameter 1 1 1 1 1 2 2 1

1. T : Id
2. to : |T|(IdLnk List)
3. from : |T|(IdLnk List)
4. bi-graph(T;to;from)
5. i,j:|T|.
5. p:Edge(T) List. 
5. lconnects(p;i;j) & (q:Edge(T) List. lconnects(q;i;j q = p)
6. L : |T| List
7. i:|T|. (i  L)
8. |T|
9. p : Edge(T) List
10. lpath(p)
11. ||p||||L||
12. i:|T|i@0:i@0<||L|| & i = L[i@0]
13. (n:||p||, m:n. source(p[m]) = source(p[n]))
14. h : ||p|||T|
15. Inj(||p||; |T|; h)
16. k : |T|||L||
17. Inj(|T|; ||L||; k)
  Inj(||p||; ||L||; k o h)


By: All (h.Unfold `inject` h) THEN Reduce 0 THEN BackThru -6 THEN BackThru -4


Generated subgoals:

None

About:
productlistboolnatural_numberless_thanfunction
equalimpliesandallexists
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html

(31steps total) PrintForm Definitions Lemmas mb event system 7 Sections EventSystems Doc