Adjacency Matrix

Adjacency matris shows the adjacency of points

Properties

 * 1) if a graph is loop free then all diagonal entries are zeroes
 * 2) If there are no parallel edges all entries are zero and one
 * 3) in a simple graph the diagonal entries are all 0 and all other entries are either 1 or 0
 * 4) In an undirected graph the matrix is symmetrical on the diagonal

ORdering
Theorem: order of the elements in the matrix are arbitrary and isomorphic graphs have the same adjacency matrices