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