题目内容

具有6个顶点的无向图至少应该有()条边才能保证是一个连通图。

A. 4
B. 5
C. 6
D. 7

查看答案
更多问题

一个无向图采用邻接矩阵存储方法,其邻接矩阵一定是一个()。

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. 按层次遍历

答案查题题库