设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n

② n-1

③ 2n

④ 2n-1

参考答案：

复制

纠错

相关题目

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确：

① 存在顶点 v, d(v)32；

② 存在顶点 v, d(v)33；

③ 存在顶点 v, d(v)34；

④ 存在顶点 v, d(v)35。

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【简答题】 n个顶点的无向完全图，共有多少条边？

查看完整题目与答案

【单选题】设完全无向图中有n个顶点，则该完全无向图中有（）条边。

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】跨中无侧向支承的组合梁，当验算整体稳定不足时，宜采用（）。

① 加大梁的截面积

② 加大梁的高度

③ 加大受压翼缘板的宽度

④ 加大腹板的厚度

查看完整题目与答案

【单选题】结构可靠度指标（）。

① 随结构抗力的离散性的增大而增大

② 随结构抗力的离散性的增大而减小

③ 随结构抗力的平均值的增大而减小

④ 随作用效应的平均值的增大而增大

查看完整题目与答案

【单选题】钢筋的屈服强度是指（）。

① 比例极限

② 弹性极限

③ 屈服上限

④ 屈服下限

查看完整题目与答案

【单选题】受弯构件正截面承载力计算的依据是适筋梁正截面破坏的（）。

① 第Ⅰ阶段末的应力状态

② 第Ⅱ阶段的应力状态

③ 第Ⅱ阶段末的应力状态

④ 第Ⅲ阶段末的应力状态

查看完整题目与答案

【单选题】有明显屈服台阶的钢材，其强度设计指标取（）。

① 屈服强度

② 极限抗拉强度

③ 比例极限

④ 破坏强度

查看完整题目与答案

【单选题】构件发生断裂破坏前，有明显先兆的情况是（）的典型特征。

① 塑性破坏

② 脆性破坏

③ 强度破坏

④ 失稳破坏

查看完整题目与答案

【单选题】当钢梁上有固定较大集中荷载作用时，其作用点处应（）。

① 设置纵向加劲肋

② 设置横向加劲肋

③ 减少腹板宽度

④ 增加翼缘的厚度

查看完整题目与答案

【单选题】当双筋矩形截面受弯构件x＜2a′时，表明（）。

① 受拉钢筋不屈服

② 受压钢筋不屈服

③ 受拉、受压钢筋均不屈服

④ 应加大截面尺寸

查看完整题目与答案

【单选题】某梯形钢屋架上弦杆几何长度为1500mm，则其平面内计算长度为（）。

① 1350mm

② 1200mm

③ 1500mm

④ 750mm

查看完整题目与答案

【单选题】影响钢筋混凝土轴心受压构件稳定系数φ的最主要因素是（）。

① 配筋率

② 混凝土强度

③ 钢筋强度

④ 构件的长细比

查看完整题目与答案