题目内容

任何一个无向连通网的最小生成树( )。

A. 只有1棵
B. 可能不存在
C. 一定有多棵
D. 有一棵或多棵

查看答案
更多问题

图G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。

A. 11
B. 8
C. 9
D. 10

在一个具有n个顶点e条边的图中,所有顶点的度数之和等于( )。

A. 2n
B. e
C. n
D. 2e

下面关于图的存储结构的叙述中正确的是( )。

A. 邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关
B. 用邻接矩阵存储图,占用空间大小只与图中顶点数有关,而与边数无关
C. 用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关
D. 用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关

已知一个图的邻接矩阵表示,删除所有从第i个顶点出发的弧方法是( )。

A. 将矩阵第i列删除,后序列左移
B. 将矩阵第i行上的元素全部置0
C. 将矩阵第i列上的元素全部置0
D. 将矩阵第i行删除,后序行上移

答案查题题库