如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
第1题：
● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。
（43）
A.G 的边数一定多于顶点数
B.G 的生成树中一定包含 n个顶点
C.从 G 中任意顶点出发一定能遍历图中所有顶点
D.G 的邻接矩阵一定是n阶对称矩阵
第2题：
此题为判断题(对，错)。
第3题：
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
第4题：
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
第5题：
此题为判断题(对，错)。
第6题：
设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为
A．7
B．8
C．9
D．10
第7题：
A.n
B.n-1
C.n+1
D.不确定
第8题：
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
第9题：
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
第10题：
图的生成树（），n个顶点的生成树有（）条边。