Processing math: 100%

Adjacency list

Set

context V … countable set
definiendum ϕit
postulate dom ϕ=V
for all v,uV
postulate ϕ(v)V
postulate uϕ(v)vϕ(u)

Discussion

The value ϕ(v) denotes the set of vertices which are connected to v.

The adjacency lists describe simple graph.

Parents

Subset of

Link to graph
Log In
Improvements of the human condition