Adjacency Matrix

Prepared by:Eileen M. Pagaduan

Adjacency MatrixConnection matrixN x n matrix A= (Aij) in which the entry aij= 1 if there is an edge form vertex i to j and is 0 if there is no edge from vertex i to j.

Matrix with rows and columns labeled by graph vertices with 1 or 0 in position.

Adjacency MatrixSimple graph with no loops:

0s on the diagonalUndirected graph: symmetricRepresenting which vertices

(or nodes) of a graph are adjacent to which other vertices.

Example:

References:http://en.wikipedia.org/wiki/Adjacency_

matrixhttp://

mathworld.wolfram.com/AdjacencyMatrix.html

http://www.mathcove.net/petersen/lessons/get-lesson?les=8