In case of undirected graphs, the matrix is symmetric about the diagonal because of every edge (i,j), there is also an edge (j,i). Advantages - Basic operations are time efficient - constant time ...