Namespaces
Variants
Actions

Adjacency matrix

From Encyclopedia of Mathematics
Revision as of 12:33, 29 December 2014 by Richard Pinch (talk | contribs) (Start article: Adjacency matrix)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

of a graph $G$

The $n \times n$ matrix $A$ for a graph on $n$ vertices in which $A_{ij}$ is set equal to 1 if there is an edge from vertex $i$ to vertex $j$, and 0 otherwise.

See Graph for references.

How to Cite This Entry:
Adjacency matrix. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Adjacency_matrix&oldid=37062