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

参考答案：

复制

纠错

相关题目

【单选题】设 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=(V, E)是(n, m) 图, 则基本回路长≤n-1。

① 正确

② 错误

查看完整题目与答案

【单选题】设 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 (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 的圈；

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

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

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

查看完整题目与答案

【单选题】设无向图G1 = áV1, E1?, 其中, V1 = {v1, v2, v3, v4, v5}, E1 = {(v1, v2), (v2, v3), (v3, v4), (v3, v3), (v4, v5)}，则v2的邻域 N(v2)为：

① {v1, v2, v3}；

② {v1, v3}；

③ {v1, v2, v3, v4, v5}；

④ {v2}。

查看完整题目与答案

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

① m = n-1;

② m = n-k;

③ n-m+k=2;

④ 2m = n + k。

查看完整题目与答案

随机题目

【多选题】现场观察在采访中的具体功能包括?

① 核实新闻事实的真伪，增强新闻的可信性

② 能激发鲜明、生动地表达事物的灵感，增强思维的敏捷性

③ 加深主题，增强新闻的深刻性

④ 能为通俗地解释事物提供前提，增强新闻的可读性

⑤ 能使采访对象触景生情，增强认知的可能性

查看完整题目与答案

【多选题】获取新闻线索的主要渠道有?

① 通过党和政府的政策、决议及负责同志的活动、讲话获取

② 通过各种会议、简报获取

③ 通过记者耳闻目睹获取

④ 通过记者对日常情况的积累获取

⑤ 通过广大受众、亲友的提供和与他们的接触获取

⑥ 通过网络信息、数据获取

查看完整题目与答案

【多选题】直面采访需要把握哪些原则?

① 一律平等的原则

② 代入情境原则

③ 因人而异，因地而异的原则

④ 掌握主动权的原则

查看完整题目与答案

【多选题】新闻采访提问要注意？

① 宜简洁

② 宜具体

③ 自然、节制

④ 问一些内涵丰富、关键性的问题

⑤ 问一些有情感点的问题

查看完整题目与答案

【多选题】观察的具体内容包括?

① 形势观察

② 问题观察

③ 现场观察

④ 情景的观察

查看完整题目与答案

【单选题】 1994年新华社记者张继民，从尘封了6年多的《中国科学》杂志上挖出了“我国科学家首次确认雅鲁藏布江大峡谷为世界第一大峡谷”的独家新闻。他采取了哪种采访方式？

① 调查问卷

② 改写

③ 查阅资料

④ 数据新闻

查看完整题目与答案

【单选题】对于愿谈而不善谈的采访对象，记者主要应怎样做，以调整融洽的访问氛围？

① 应着重分析其原因，解决心理障碍

② 选择合适的环境和问题，以缓解对方紧张心理

③ 强调采访的意义，提升对方的积极性

④ 避免采访对象在紧张、劳累情况下拒绝被访

查看完整题目与答案

【单选题】采访对象对新闻事业、新闻媒体、新闻记者及采访活动的观念，这是采访对象的?

① 新闻位置

② 临访心境

③ 先期性心理

④ 临访性心理

查看完整题目与答案

【单选题】强调采访意义、排除外来干扰，这是记者在采访中唤起采访对象的?

① 无意注意

② 有意注意

③ 责任感

④ 同理心

查看完整题目与答案

【单选题】什么样的采访方式一般在时间紧迫、又是远距离的情况下使用。其长处：便捷、迅速；补充采访方便。其短处：容易出错，造成记者的懒惰？

① 视觉采访

② 直面采访

③ 电话采访

④ 隐性采访

查看完整题目与答案