设n阶无向连通图G有m条边，则mn－1。

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 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。

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

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

① m - n + r = 2；

② m ≤ 2n - 4；

③ m ≤ 3n - 6；

④ m ≤ 4n - 8。

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

① d (G) ￡ 3；

② d (G) ￡ 4；

③ d (G) = 5；

④ d (G) ≥ 5。

查看完整题目与答案

【单选题】设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确：

① m = 2n - 4;

② m = 2n - 2;

③ m = 2n ;

④ m = 2n + 2 。

查看完整题目与答案

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

① m = n-1;

② m = n-k;

③ n-m+k=2;

④ 2m = n + k。

查看完整题目与答案

随机题目

【单选题】企业销售人员在访问推销过程中可以亲眼观察到顾客的反应并揣摩其心理，不断改进（　　）。

① 公关性

② 针对性

③ 灵活性

④ 复杂性

查看完整题目与答案

【单选题】新材料制成的性能有显著提高的新产品是（）。

① 全新产品

② 换代产品

③ 改进产品

④ 仿制新产品

查看完整题目与答案

【单选题】就每一特定市场而言，最佳市场营销组合只能是（　　）的结果。

① 市场细分

② 精心策划

③ 综合平衡

④ 统筹兼顾

查看完整题目与答案

【单选题】集中性市场战略尤其适合于（　　）。

① 跨国公司

② 大型企业

③ 中型企业

④ 小型企业

查看完整题目与答案

【单选题】包装是“无声的推销员”，说明了包装最主要的功能是（　　）。

① 包装可以保护商品

② 包装可以提高商品价值

③ 包装可以促进销售，引起消费者注意，激发消费者的购买欲望

④ 包装影响商品销售，会增加商品的成本

查看完整题目与答案

【单选题】一般说来，批发商最主要的类型的是（　　）。

① 经纪人

② 商人批发商

③ 代理商

④ 制造商代表

查看完整题目与答案

【单选题】向最终消费者直接销售产品和服务，用于个人及非商业性用途的活动属于（）。

① 直销

② 代理

③ 批发

④ 零售

查看完整题目与答案

【单选题】下列产品（）价格富有弹性。

① 大米

② 肥皂

③ 食盐

④ 家电

查看完整题目与答案

【判断题】式样和包装等，属于实体物品中的附加产品。（）

① 正确

② 错误

查看完整题目与答案

【判断题】 “什么地点”“怎样进行”的问题。（）

① 正确

② 错误

查看完整题目与答案