题目内容

()强连通图中任何顶点到其他顶点都有边。

A. 对
B. 错

查看答案
更多问题

()n个顶点的有向图有n(n-1)条边,则它一定是强连通的。

A. 对
B. 错

()n个顶点的有向图中边数e≤n(n-1)。

A. 对
B. 错

()用邻接矩阵存储一个图时,如果不考虑压缩存储的情况,所占用的存储空间大小只与图中的顶点个数有关,而与图中的边数无关。

A. 对
B. 错

()无向图的邻接矩阵是对称的,而有向图的邻接矩阵一定不对称。

A. 对
B. 错

答案查题题库