题目内容

对于具有n个顶点的图,其生成树有且仅有条边。

查看答案
更多问题

对n个顶点,e条弧的有向图,其邻接表表示中,需要个结点。

无向图的邻接矩阵一定是 矩阵。

用邻接矩阵法存储一个图时,所占用的存储空间大小与图中顶点个数无关,而只与图的边数有关。

A. 对
B. 错

用邻接表法存储图时,占用的存储空间大小只与图中的边数有关,而与结点的个数无关。

A. 对
B. 错

答案查题题库