A+ » VCE » Further Maths U3 & 4 Master Notes » OA2 Networks and Decision Mathematics » FM Adjacency Matrix

FM Adjacency Matrix

1.3 Introduction to Network Matrices

Network Matrices

  • Matrices provide an alternative means to model networks. Using matrices also allows for more systemic methods for numerical analysis of networks.
  • A matrix is similar in form to a table, with a number of elements arranged into rows and columns. The vertices are listed along the rows and columns of the matrix. Each element is representative of the connection between the vertices that it’s corresponding row and column represent.
  • Each element indicates the number of edges which directly connect the vertex corresponding to the row to the vertex corresponding to the column.
  • If the graph is not a digraph, the matrix will be symmetric.

Note: network matrices are often known as adjacency matrices

Read More »1.3 Introduction to Network Matrices