设 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)；

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

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

查看完整题目与答案

随机题目

【多选题】下列不属于我国产品质量法所称产品的有（）。

① 未经加工的初级农产品

② 天然形成的物品

③ 房屋

④ 电

⑤ 大坝

查看完整题目与答案

【单选题】全民所有制工业企业的职工代表大会是

① 企业的最高权力机构

② 企业的一般权力机构

③ 咨询或参谋机构

④ 职工行使民主管理权力的机构

查看完整题目与答案

【多选题】在下列选项中哪些属于侵犯商业秘密的行为。（）

① 通过业务洽谈套取权利人的商业秘密

② 允许他人使用以非法手段获取的商业秘密

③ 将以非法手段获取的商业秘密在互联网上披露

④ 第三人在互联网上看到被披露的商业秘密后不知该信息为商业秘密而加以使用

⑤ 明知是他人使用非法手段获取的商业秘密而加以使用

查看完整题目与答案

【多选题】下列哪些产品的包装不符合《产品质量法》的要求？（）

① 某商场销售的“三星”彩电只有韩文和英文的说明书

② 某厂生产的火腿肠没有标明厂址

③ 某厂生产的香烟上没有标明“吸烟有害身体健康”

④ 某厂生产的瓶装葡萄酒没有标明酒精度

⑤ 某厂生产的罐头没有标明生产日期

查看完整题目与答案

【多选题】《公司法》规定了不得担任公司董事、监事、经理的情形其中包括（）。

① 无民事行为能力

② 国家公务员

③ 个人所负数额较大的债务到期尚未清偿

④ 因犯有挪用财产罪被判处刑罚执行期满未逾5年

查看完整题目与答案

【单选题】以下说法正确的是

① 同一国家的不同时期经济法律关系都相同

② 不同国家的同一时期经济法律关系都相同

③ 不同国家和同一国家的不同时期经济法律关系都相同

④ 不同国家和同一国家的不同时期经济法律关系不都相同

查看完整题目与答案

【单选题】下列关于股票和公司债券法律特征的表述中不正确的是

① 股票和公司债券都属于有价证券

② 公司债券持有人在公司破产时优先于股票持有人得到清偿

③ 发行股票和发行公司债券有不同法律要求

④ 公司债券持有人和股票持有人均与公司之间形成债权债务关系

查看完整题目与答案

【单选题】甲、乙两公司于9月10日签订一份加工合同合同约定乙公司于12月10日前完成为甲公司加工一批专用机器配件的任务。为保证合同的履行他们同时签订了一份定金担保合同。 9月12日甲公司将机器配件的毛坯交给乙公司9月15日甲公司将定金汇给乙公司。定金合同的生效日期为

① 9月10日

② 9月12日

③ 9月15日

④ 12月10日

查看完整题目与答案

【多选题】陈某到一饭店就餐饭店服务员韩某在给卡式煤气炉点火时煤气炉突然爆炸陈某、韩某及邻座的顾客杜某均被灼伤。经查煤气炉系甲厂生产质量存在严重缺陷。下列表述中正确的是（）。

① 陈某既可以要求甲厂承担赔偿责任也可以要求饭店承担赔偿责任

② 韩某只能依劳动合同关系要求饭店赔偿其损失

③ 杜某可以要求甲厂承担赔偿责任

④ 向甲厂要求赔偿的诉讼时效为1年自身体受到伤害之日起计算

⑤ 陈某可以要求甲厂承担违约责任

查看完整题目与答案

【多选题】 2003年元旦某甲到某商厦购买相机恰好遇到商场新进一批日本理光相机其中一款的标价是600元某甲觉得十分便宜当即买了一部。当天下午该商厦突然发现此款相机的价格应为6000元被误标为600元。于是商厦找到某甲说明情况愿意退还某甲600元请求其归还相机。某甲谎称相机已丢失于是商厦起诉到法院下列说法正确的是（）。

① 此合同属于显失公平的合同

② 此合同属于重大误解的合同

③ 此合同属于可撤销的合同

④ 此合同属于无效合同李某必须归还相机

⑤ 此合同属于有效合同李某不必归还相机

查看完整题目与答案