Definitions
graph
1
3
Sections
Graphs
Doc
Some definitions of interest.
adjl-graph
Def
adjl-graph(G) == < vertices =
G.size, edges = x:
G.size
||G.out(x)||, incidence =
e. < 1of(e),(G.out(1of(e)))[2of(e)] > >
adjlist
Def
AdjList == size:
size
(
size List)
Thm* AdjList
Type
graph
Def
Graph == v:Type
e:Type
(e
v
v)
Top
Thm* Graph
Type{i'}
About:
Definitions
graph
1
3
Sections
Graphs
Doc