若一个图是连通的, 则边数m至少应为n-1。

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【多选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

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

① m ≤n-1

② m≥n-1

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

④ m≥n(n-1)/2

查看完整题目与答案

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

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

随机题目

【判断题】大多数员工福利可以享受政府税收的优惠。

① 正确

② 错误

查看完整题目与答案

【判断题】技能薪酬体系是目前运用的最为广泛的一种薪酬体系，以员工所掌握的技能水平来确定基本薪酬水平。

① 正确

② 错误

查看完整题目与答案

【判断题】绩效加薪和可变薪酬的共同点在于都与绩效直接挂钩，不同点在于可变薪酬具有累加性，一旦确定，会永久地增加到基本薪酬上。

① 正确

② 错误

查看完整题目与答案

【判断题】最核心的薪酬战略包括薪酬基础、薪酬水平、薪酬文化、薪酬理念和薪酬等级。

① 正确

② 错误

查看完整题目与答案

【多选题】职位薪酬管理体系的特点包括

① 根据员工所担任的工作职位支付工资

② 根据职位评价的结果，确定各类职位的相对价值，规定相应的工资标准

③ 职位薪酬管理体系是一种相对稳定的薪酬管理体系

④ 有利于实现同工同酬，调动所有员工的积极性

⑤ 在企业支付能力一定的情况下，基本薪酬水平与竞争性劳动力市场保持一致

查看完整题目与答案

【判断题】基本薪酬是刚性的，但并非一成不变。 ?力和生产效率产生影响，这体现了薪酬的改善经营绩效功能。

① 正确

② 错误

查看完整题目与答案

【判断题】直接报酬一般包括基本工资、加班工资、奖金、津贴和社会保险等方面的内容。

① 正确

② 错误

查看完整题目与答案

【多选题】员工福利具有以下特点

① 普遍性

② 平等性

③ 及时性

④ 补偿性

⑤ 全员性

查看完整题目与答案

【单选题】关于福利的说法不正确的是

① 福利是总报酬的重要组成部分

② 福利大都表现为非现金的收入

③ 福利是总报酬中可有可无的部分

④ 福利通常采取间接的形式发放

查看完整题目与答案

【单选题】（）是为了了解对于处于特定行业、地理区域或者职位类别的职位的外部水平。

① 薪酬测试

② 薪酬调查

③ 职位评价

④ 职位调查

查看完整题目与答案