(4steps total)
PrintForm
Definitions
Lemmas
graph
1
3
Sections
Graphs
Doc
At:
adjm-vertex-accum-properties
M:AdjMatrix, T:Type, s:T, f:(T
Vertices(adjm-graph(M))
T).
L:Vertices(adjm-graph(M)) List. no_repeats(Vertices(adjm-graph(M));L) & (
y:Vertices(adjm-graph(M)). (y
L)) & adjm-vertex-accum(M;s',x'.f(s',x');s) = list_accum(s',x'.f(s',x');s;L)
By:
Unfolds [`adjm-graph`;`adjm-vertex-accum`] 0
THEN
Reduce 0
THEN
InstConcl [upto(0;M.size)]
Generated subgoals:
1
1.
M:
AdjMatrix
2.
T:
Type
3.
s:
T
4.
f:
T
M.size
T
no_repeats(
M.size;upto(0;M.size))
1
step
 
2
1.
M:
AdjMatrix
2.
T:
Type
3.
s:
T
4.
f:
T
M.size
T
5.
y:
M.size
(y
upto(0;M.size))
1
step
 
3
1.
M:
AdjMatrix
2.
T:
Type
3.
s:
T
4.
f:
T
M.size
T
primrec(M.size;s;
x',s'. f(s',x')) = list_accum(s',x'.f(s',x');s;upto(0;M.size))
1
step
About:
(4steps total)
PrintForm
Definitions
Lemmas
graph
1
3
Sections
Graphs
Doc