设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。

查看完整题目与答案

随机题目

【单选题】 ________是种子市场细分的原则之一。

① 地里细分

② 细分市场的需求特征必须可以衡量的

③ 态度细分

④ 心里细分

查看完整题目与答案

【单选题】 ______是指行政管理部门为管理和组织经营活动而发生的各项费用。

① 生产费用

② 经营费用

③ 管理费用

④ 财务费用

查看完整题目与答案

【单选题】根据对品种需求多寡，种子市场可分为单一市场、______。

① 保守市场

② 空白市场

③ 终端市场

④ 综合市场

查看完整题目与答案

【单选题】 ______是指核心产品的有形载体，即向市场提供的实体和服务的可识别的形象表现。

① 核心产品

② 有形产品

③ 附加产品

④ 示范产品

查看完整题目与答案

【单选题】明代出现了在_____基础上进行系统选育的良种繁育技术。

① 单株穗选

② 混合穗选

③ 粒选

④ 株选

查看完整题目与答案

【单选题】美国第一部《联邦种子法》于______年颁布，而我国《中华人民共和国》在______年颁布。

① 1939, 1949

② 1970,1999

③ 1939,2000

④ 1970,1997

查看完整题目与答案

【单选题】种子市场环境调查主要包括政治环境调查、经济环境调查、_______和社会环境调查。

① 购种者类型

② 种子流通渠道

③ 市场需求量

④ 自然地理环境调查

查看完整题目与答案

【单选题】品种进入成熟阶段，市场需求差异性加大，企业应采取________。

① 无差异营销策略

② 差异营销策略

③ 市场细分策略

④ 集中市场营销策略

查看完整题目与答案

【单选题】在种子市场营销计划制订的步骤中，第一步是_____。

① 营销状况调查和分析

② 问题与机会分析

③ 营销目标设定

④ 市场营销计划的起点

查看完整题目与答案

【单选题】黄津孚认为管理的定义应是通过计划、组织、_______、协调和控制等手段，为集体活动配置资源，建立秩序，营造氛围，以便达成预定目标的实践过程。

① 鼓励

② 激励

③ 集权

④ 分权

查看完整题目与答案