设G=&lt;V,E&gt;有n个结点，m条边，则要确定G的一棵生成树必须删去G中边数为（）

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

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

设G=<V,E>有n个结点，m条边，则要确定G的一棵生成树必须删去G中边数为（）

① m-n+1

② n-m-1

③ m-n-1

④ n-m+1

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

【判断题】设m,n?N，(m,n)=1，则j(mn) = j(m)j(n).

① 正确

② 错误

查看完整题目与答案

【判断题】若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。

① 正确

② 错误

查看完整题目与答案

【判断题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

【单选题】设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。

① Nl+N2+……+Nm

② l+N2+2N3+3N4+……+(m-1)Nm

③ N2+2N3+3N4+……+(m-1)Nm

④ 2Nl+3N2+……+(m+1)Nm

查看完整题目与答案

【单选题】设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：

① d (G) ￡ 3；

② d (G) ￡ 4；

③ d (G) = 5；

④ d (G) ≥ 5。

查看完整题目与答案

【单选题】已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林，则有：

① m = n-1;

② m = n-k;

③ n-m+k=2;

④ 2m = n + k。

查看完整题目与答案

【单选题】设 G 设 n 阶 m 条边的无向连通图，则以下哪个性质不对：

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

查看完整题目与答案

【单选题】设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：

① m - n + r = 2；

② m ≤ 2n - 4；

③ m ≤ 3n - 6；

④ m ≤ 4n - 8。

查看完整题目与答案

随机题目

【单选题】镁主要来源于

① 绿色蔬菜和水果

② 谷物

③ 肉类

④ 大豆

⑤ 动物内脏

查看完整题目与答案

【单选题】成人缺碘可引起

① 单纯性甲状腺肿

② 甲状腺机能亢进

③ 甲状腺炎

④ 甲状腺机能减退

⑤ 以上都不是

查看完整题目与答案

【单选题】人体每日镁的需要量约为

① 0.1～0.3g

② 0.2～0.4g

③ 0.3～0.5g

④ 0.4～0.6g

⑤ 0.5～0.7g

查看完整题目与答案

【单选题】糖类、脂类、氨基酸氧化分解时，进入三羧酸循环的主要物质是（）

① 丙酮酸

② α-磷酸甘油

③ 乙酰CoA

④ 草酰乙酸

⑤ α-酮戊二酸

查看完整题目与答案

【单选题】体内合成代谢所需的还原当量是（）

① NADH

② NADPH

③ FADH2

④ FMNH2

⑤ H2

查看完整题目与答案

【单选题】红细胞主要代谢产物是（）

① 乳酸

② CO2

③ 葡萄糖

④ 酮体

⑤ H2 O

查看完整题目与答案

【单选题】机体短期饥饿时，体内物质代谢会发生如下变化，除外（）

① 肝糖原减少

② 胰岛素分泌减少

③ 胰高血糖素分泌增加

④ 肌肉蛋白质分解减少

⑤ 脂肪动员加强

查看完整题目与答案

【单选题】长期饥饿时大脑的能量来源主要是（）

① 葡萄糖

② 氨基酸

③ 甘油

④ 酮体

⑤ 糖原

查看完整题目与答案

【单选题】关于DNA连接酶，正确的是

① 不参与DNA复制

② 能去除引物填补空缺

③ 合成冈崎片段

④ 连接两条单独存在的DNA单链

⑤ 连接DNA双链中的单链切口

查看完整题目与答案

【单选题】有关DNA复制的叙述错误的是

① 不需DNA指导的RNA聚合酶

② 需RNA指导的RNA聚合酶

③ 属于半保留复制

④ 需两股DNA单链分别作为模板

⑤ 需DNA指导的DNA聚合酶

查看完整题目与答案