Processing math: 100%

Adjacency matrix

Set

context nN
definiendum Ait(n)
postulate ASquareMatrix(n,N)

Discussion

If the indices i,j label two vertices of a finite undirected graph, then the value Aij determines the number of edges joining them.

Theorems

The number (An)ij is the number of paths from vi to vj. And so, for example, 1213trA3 is the number of triangles in the graph.

Parents

Subset of

Link to graph
Log In
Improvements of the human condition