A+ » VCE » Further Maths U3 & 4 Master Notes » OA2 Networks and Decision Mathematics » 1.3 Introduction to Network Matrices

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

This content is for Master Notes FM and Further Maths 24-Hour Pass members only. Unlock the content by signing up for a membership level - quick and easy!
Log InSign Up