设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对：

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

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

① 对每个顶点 v, 有 dG(v) + d?G (v) = n - 1；

② ?(?G) = (n - 1) - k2；

③ 对每个顶点 v, 有 dG(v) + d?G (v) = n；

④ d (?G) = (n - 1) - k1。

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：

① G 为非平面图；

② ?G 为非平面图；

③ G 或?G 必为非平面图；

④ G 和?G 都为非平面图。

查看完整题目与答案

【多选题】设 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 30, 则最小度d (G) 满足：

① d (G) ￡ 3；

② d (G) ￡ 4；

③ d (G) = 5；

④ d (G) ≥ 5。

查看完整题目与答案

【单选题】设 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=(V, E)是(n, m) 图, 则基本回路长≤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 阶自补图，则关于顶点数n 和边数 m以下哪个性质不正确：

① 2m = n(n-1)/2；

② n = 4k, 或 n-1 = 4k, k 为正整数；

③ 2m = n(n-1)；

④ 2m等于所以顶点度数之和。

查看完整题目与答案

【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪个性质不对：

① 存在长度大于或等于d (G)+1 的圈；

② 这两个奇度顶点必然连通；

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

④ 这两个奇度顶点之间可以不用连通。

查看完整题目与答案

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

① m = n-1;

② m = n-k;

③ n-m+k=2;

④ 2m = n + k。

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

随机题目

【单选题】统揽全局、战略思考、辨析局势、放眼未来的能力体现了领导者的（）。

① 沟通能力

② 学习能力

③ 社会能力

④ 思维能力

查看完整题目与答案

【单选题】世界人口趋于老龄化，老年人数量不断增加，使企业不得不做出调整和变化，人口老龄化的问题属于企业的（）环境。

① 经济

② 社会文化

③ 政治

④ 生态环境

查看完整题目与答案

【单选题】吴经理为了帮助团队成员更好地完成工作，为他们安排了正式的训练和培训。这体现了吴经理在团队授权的过程中（）。

① 为团队成员提供必要的工具

② 学会放手

③ 信任下属

④ 持之以恒

查看完整题目与答案

【单选题】在会议中，张经理提出了一些关于促销的新方案，在开始讨论之前，张经理提问：“大家觉得这个新方案怎么样呢？有什么好的建议和补充吗？”这种提问属于（）。

① 单选式提问

② 封闭式提问

③ 开放式提问

④ 多选式提问

查看完整题目与答案

【单选题】发展目标与组织目标的主要区别在于，二者要求的方面不同。不属于发展目标要求的方面的是（）。

① 业绩

② 技能

③ 知识

④ 能力

查看完整题目与答案

【单选题】授权主要有四个步骤，在下达指令后，领导接下来的主要工作是（）。

① 制订授权计划

② 进展情况

③ 评估授权效果

④ 汇报授权情况

查看完整题目与答案

【单选题】下列例子中，不属于学习障碍的是（）。

① 小立的工作很忙，她觉得自己根本没有空余的时间参加学习

② 王莉在公司里很受重用，领导交办的任务都完成得很好，他觉得自己能力足够，没有必要再学习。

③ 小刘参加了公司的管理技巧培训，他觉得培训效果很差，对自己没有什么帮助，对此后的培训都不感兴趣

④ 姗姗工作很忙，但是还是坚持每天4个小时的课程培训

查看完整题目与答案

【简答题】什么是团队性向？

查看完整题目与答案

【简答题】什么是性格

查看完整题目与答案

【简答题】影响群体行为的因素有哪些？

查看完整题目与答案