Programming, Computer Science, Graph Theory, Graph, Mathematics.
called an n x n matrix. In this matrix if vertex i and vertex j are adjacent (neighbours) then you can represent this on the matrix with the number 1. If they are not, use the number 0. To represent this in a matrix, we can do the following: Notice how the diagonal is 0’s and if you take half of