Adjacency matrices are symmetric for both directed and undirected graphs.
时间: 2024-05-19 19:12:41 浏览: 151
graphs and matrices
False.
Adjacency matrices are symmetric only for undirected graphs. For directed graphs, the adjacency matrix is not necessarily symmetric. Specifically, for an edge going from vertex i to vertex j, the adjacency matrix entry A[i][j] will be 1, but A[j][i] will not necessarily be 1.
阅读全文