题目内容

()连通分量是指有向图中的极大连通子图。

A. 对
B. 错

查看答案
更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

答案查题题库