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

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

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

① G 为非平面图；

② ?G 为非平面图；

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

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

参考答案：

复制

纠错

相关题目

【单选题】设 G 为 n (n 3 4)阶极大平面图, 则下面哪个论断不正确：

① G 的对偶图 G*是 2边-连通的;

② G 的对偶图 G*是 3-正则图;

③ G 的对偶图 G*是 3边-连通的;

④ G 的对偶图 G*是平面图。

查看完整题目与答案

【判断题】若G=(V, E)是平面图, 则G的任一子图也为平面图。

① 正确

② 错误

查看完整题目与答案

【判断题】若G=(V, E)是平面图, 则G的任一子图也为平面图.

① 正确

② 错误

查看完整题目与答案

【单选题】设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的：

① G 的所有顶点度都是偶数;

② G 中每个面的次数均为奇数;

③ G 的所有顶点度都是奇数;

④ G 中每个面的次数均为偶数。

查看完整题目与答案

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

① d (G) ￡ 3；

② d (G) ￡ 4；

③ d (G) = 5；

④ d (G) ≥ 5。

查看完整题目与答案

【多选题】设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的：

① G 的所有顶点度都是偶数;

② G 中每个面的次数均为奇数;

③ G 的所有顶点度都是奇数;

④ G 中每个面的次数均为偶数。

查看完整题目与答案

【单选题】关于极大平面图G，下面说法不正确的是：

① 任意增加一条边会变为非平面图；

② 连通的；

③ G的每个面的次数都是3；

④ G中没有割点和桥。

查看完整题目与答案

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

① m - n + r = 2；

② m ≤ 2n - 4；

③ m ≤ 3n - 6；

④ m ≤ 4n - 8。

查看完整题目与答案

【判断题】关于极大平面图G，则G中没有割点和桥。

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】松下幸之助曾说过的“创造名牌产品，首先必须创造名牌人”，这形象地说明了（）。

① 人员价值对提高产品价值的重要性

② 品牌对提高产品价值的重要性

③ 形象价值对提高产品价值的重要性

④ 成本对提高产品价值的重要性

查看完整题目与答案

【多选题】关系营销的本质特征表现为（）。

① 以协同和沟通为重要基础

② 是一种双向的信息沟通过程

③ 以互利双赢为出发点

④ 信息反馈具有及时性

⑤ 以盈利为目的

查看完整题目与答案

【多选题】客户很满意的特征是（）。

① 会意

② 举报

③ 激动

④ 满足

⑤ 感谢

查看完整题目与答案

【多选题】在关系营销中，要获得客户忠诚必须做好关系营销的以下工作（）。

① 发现需求

② 满足需求

③ 忠诚需求

④ 确保忠诚

⑤ 服务需求

查看完整题目与答案

【单选题】广泛的信息沟通和信息共享，可以使公司赢得支持和合作。因此，关系营销必须注重( 　　)。

① 信息的双向沟通

② 信息的单项沟通

③ 信息的及时沟通

④ 信息的反复沟通

查看完整题目与答案

【单选题】客户满意的关键条件是(　　　 )。

① 客户忠诚度极高

② 客户以最低价购物

③ 发现客户的需求

④ 客户需求的满足

查看完整题目与答案

【判断题】成功的关系营销要求在关系营销计划过程中同时考虑三个过程，其中交互过程是关系营销的核心，是要害过程。（）

① 正确

② 错误

查看完整题目与答案

【判断题】互联网作为一种有效的分销渠道，很大程度上改变了客户的购物习惯，他们购买产品越来越便利，这使得很多习惯型忠诚客户的忠诚度大大降低。( )

① 正确

② 错误

查看完整题目与答案

【判断题】关系营销中的客户仅指产品的最终用户，不包括分销商、批发商、零售商、物流商、广告商等供应链上的成员。( )

① 正确

② 错误

查看完整题目与答案

【多选题】关系营销中的对话过程包括一系列的因素，如（）。

① 销售活动

② 大众沟通

③ 直接沟通

④ 公众关系

⑤ 产品创新

查看完整题目与答案