存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。
- A正确
- B错误
存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。
1、若某无向图的邻接矩阵中共有10个值为1的元素,则说明此无向图中共有()条无向
若某无向图的邻接矩阵中共有10个值为1的元素,则说明此无向图中共有()条无向边。
2、设一个无向图的邻接矩阵如下图所示: (1)画出该图; (2)画出从顶点0出
设一个无向图的邻接矩阵如下图所示:(1)画出该图;(2)画出从顶点0出发的深度优先生成树;
3、对于一个有n个顶点的完全无向图,其邻接矩阵中值为1的元素共有()个。
对于一个有n个顶点的完全无向图,其邻接矩阵中值为1的元素共有()个。
任意一个无向图的邻接矩阵()是对称矩阵。
● (59) 的邻接矩阵是一个对称矩阵。(59)A 无向图B AOV 网C AOE 网D 有向图
无向图的邻接矩阵是一个()。A对称矩阵B零矩阵C上三角矩阵D对角矩阵