| Some definitions of interest. |
|
bi-graph | Def bi-graph(G;to;from)
Def == i:|G|.
Def == ( l to(i).destination(l) = i
Def == & (G(source(l)))
Def == & (l from(source(l)))
Def == & (lnk-inv(l) from(i)))
Def == & ( l from(i).source(l) = i
Def == & & (G(destination(l)))
Def == & & (l to(destination(l)))
Def == & & (lnk-inv(l) to(i))) |
|
bi-graph-edge | Def Edge(G) == {l:IdLnk| i:|G|. (l from(i)) } |
|
IdLnk | Def IdLnk == Id Id  |
| | Thm* IdLnk Type |
|
rset | Def |R| == {i:Id| (R(i)) } |
| | Thm* R:(Id  ). |R| Type |
|
Id | Def Id == Atom  |
| | Thm* Id Type |
|
bi-graph-to | Def to(i) == to(i) |
|
l_member | Def (x l) == i: . i<||l|| & x = l[i] T |
| | Thm* T:Type, x:T, l:T List. (x l) Prop |
|
ldst | Def destination(l) == 1of(2of(l)) |
| | Thm* l:IdLnk. destination(l) Id |