若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（）。
若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（）。
A.上三角矩阵
B.稀疏矩阵
C.对角矩阵
D.对称方阵
正确答案：D
相关答案
- 1.在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（）。
- 2.设G是有n个结点，m条边的连通图，必须删去G的（）条边，才能确定G的一棵生成树.
- 3.一棵树有1个2度顶点，2个3度顶点，3个4度顶点，则其1度顶点为（）。
- 4.互联网可以用（）来描述，其中结点表示网页，边表示网页间的链接。
- 5.在有n个结点的连通图中，其边数（）
- 6.下列哪一种图不一定是树（）。
- 7.设G是由5个顶点构成的完全图，则从G中删去（）边可以得到树。
- 8.5阶无向完全图的边数是（）
- 9.设G=〈V，E〉为有向图，V={a，b，c，d，e，f}，E={〈a，b〉，〈b，c〉，〈a，d〉，〈d，e〉，〈f，e〉}是（）。
- 10.对于无向图，下列说法中（）是正确的