设 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*是具有 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 的圈；

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

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

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

查看完整题目与答案

【单选题】设无向图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。

查看完整题目与答案

随机题目

【判断题】小规模纳税人2019年1月份销售额未超过10万元（以1个季度为1个纳税期的，2019年第一季度销售额未超过50万元），但当期因代开普通发票已经缴纳的税款，可以在办理纳税申报时向主管税务机关申请退还。　（　　）

① 对

② 错

查看完整题目与答案

【判断题】小规模纳税人月销售额未超过20万元的，当期因开具增值税专用发票已经缴纳的税款，在增值税专用发票全部联次追回或者按规定开具红字专用发票后，可以向主管税务机关申请退还。（　　）

① 对

② 错

查看完整题目与答案

【单选题】大病医疗的个税专项扣除金额标准为个人负担超过15000元至（　　）元部分的医药费支出。

① 60000

② 70000

③ 80000

④ 100000

查看完整题目与答案

【单选题】个人所得税政策中，关于子女教育的扣除范围是子女年满3周岁直至（　　）毕业（全日制）。

① 本科

② 硕士研究生

③ 博士研究生

④ 博士后

查看完整题目与答案

【单选题】个人所得税政策中，大病医疗支出的计算周期是（　　）。

① 1月1日—12月31日

② 1月1日—6月31日

③ 开始治疗到结束治疗

④ 入院到出院

查看完整题目与答案

【单选题】小明在（　　）租房可享受每月1500元的专项附加扣除。

① 苏州

② 北京

③ 廊坊

④ 张家口

查看完整题目与答案

【单选题】综合所得年收入额减去专项扣除的余额超过（　　）元的，且有两处以上取得工资薪金的，需要汇算清缴。

① 五万

② 六万

③ 七万

④ 八万

查看完整题目与答案

【单选题】医药费应当是治疗过程发生的药物、治疗费的统称，包括内服药和外用药，也包括（　　）等治疗费用。

① 床位费

② 门诊费

③ 护理费

④ 以上均对

查看完整题目与答案

【单选题】小明在2019年取得了注册会计师和资产评估师证书，他在当年缴纳个税时可享受（　　）元的专项附加扣除。

① 1500

② 3000

③ 3600

④ 7200

查看完整题目与答案

【单选题】个人所得税政策中，首套住房贷款利息支出从实际发生的（　　）开始享受，纳税人取得房屋所有权证、不动产权证或者房屋买卖合同、房屋预售合同中的任何一项即可。

① 当月

② 下月

③ 当年年末

④ 次年年末

查看完整题目与答案