Adjacency Matrix/Examples/Simple Graph

Example of Adjacency Matrix

The elements of the adjacency matrix of a simple graph are $0$ and $1$, and the diagonal elements are all zero:

$\qquad \begin{pmatrix} 0 & 1 & 1 & 0 \\ 1 & 0 & 1 & 0 \\ 1 & 1 & 0 & 1 \\ 0 & 0 & 1 & 0 \\ \end{pmatrix}$

Sources

• 2014: Christopher Clapham and James Nicholson: The Concise Oxford Dictionary of Mathematics (5th ed.) ... (previous) ... (next): adjacency matrix