具有6个顶点的无向图至少应该有()条边才能保证是一个连通图。
查看答案
一个无向图采用邻接矩阵存储方法,其邻接矩阵一定是一个()。
A. 对称矩阵
B. 对角矩阵
C. 三角矩阵
D. 稀疏矩阵
若具有n个顶点的无向图采用邻接矩阵存储方法,则邻接矩阵的大小为()。
A. n
B. (n-1)×(n+1)
C. (n+1)×(n+1)
D. n×n
具有n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中一共有()个边结点。
A. n
B. 2n
C. e
D. 2e
图的深度优先遍历搜素算法类似于二叉树的()。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历