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

查看完整题目与答案

随机题目

【多选题】采用资产负债表债务法核算所得税的情况下，影响所得税费用的因素有（　　）。

① 本期应交的所得税

② 本期发生的暂时性差异所产生的递延所得税负债

③ 本期转回的暂时性差异所产生的递延所得税资产

④ 本期发生的暂时性差异所产生的递延所得税资产

查看完整题目与答案

【多选题】按照我国企业会计准则的规定，企业当期确认的所得税正确的处理方法有（　　）。

① 一般应计入所得税费用

② 与直接计入所有者权益的交易或者事项相关的递延所得税，应当计入所得税费用

③ 因企业合并产生的应纳税暂时性差异或可抵扣暂时性差异的影响，在确认递延所得税负债或递延所得税资产的同时，相关的递延所得税费用（或收益），一般应调整在合并中应予确认的商誉

④ 按照税法规定允许用以后年度的所得弥补的可抵扣亏损及可结转以后年度的税款抵减，按照可抵扣暂时性差异的原则处理

查看完整题目与答案

【多选题】下列关于所得税费用的说法正确的是（　　）。

① 因可供出售金融资产价值下降确认的递延所得税资产会减少所得税费用

② 因应收账款计提坏账准备确认的递延所得税资产会减少当期所得税费用

③ 坏账准备的变化不会影响当期所得税费用

④ 存货跌价准备转回会影响递延所得税

查看完整题目与答案

【多选题】下列有关所得税列报的说法，正确的有（　　）。

① 企业应在附注中披露与所得税有关的信息

② 递延所得税负债一般应作为非流动负债在资产负债表中列示

③ 递延所得税资产一般应作为非流动资产在资产负债表中列示

④ 一般情况下，在合并财务报表中，纳入合并范围的企业，一方的当期所得税资产或递延所得税资产与另一方的当期所得税负债或递延所得税负债可以抵消后的净额列示

查看完整题目与答案

【多选题】下列有关所得税列报的说法，正确的有（　　）。

① 一般情况下，在个别财务报表中，当期所得税资产与递延所得税资产可以按照抵消后的净额列示

② 一般情况下，在个别财务报表中，当期所得税负债与递延所得税负债可以按照抵消后的净额列示

③ 会计准则规定的某些情况下，在个别财务报表中，当期所得税资产与当期所得税负债可以按照抵消后的净额列示

④ 会计准则规定的某些情况下，在个别财务报表中，递延所得税资产与递延所得税负债可以按照抵消后的净额列示

查看完整题目与答案

【多选题】下列有关所得税列报的说法，正确的有（　　）。<br />

① 应在利润表中单独列示的所得税费用是企业的当期所得税费用<br />

② 在资产负债表中列示的递延所得税资产反映的是当期此项目的余额<br />

③ 递延所得税费用的当期发生额应在利润表中的所得税费用中反映<br />

④ 会计准则规定的某些情况下，在个别财务报表中，当期所得税资产与负债及递延所得税资产与递延所得税负债可以按照抵消后的净额列示

查看完整题目与答案

【多选题】有关所得税的列报，表述不正确的有（　　）。

① 递延所得税资产应当作为非流动资产在资产负债表中列示

② 递延所得税资产应当作为流动资产在资产负债表中列示

③ 递延所得税负债应当作为非流动负债在资产负债表中列示

④ 递延所得税负债应当作为流动负债在资产负债表中列示

查看完整题目与答案

【多选题】下列交易或事项中，产生应纳税暂时性差异但不需要确认递延所得税负债的有（　　）。

① 非同一控制下免税合并中产生的商誉的初始确认

② 合并报表中确认的商誉减值准备

③ 采用权益法核算的长期股权投资，因被投资单位实现的净利润而确认的长期股权投资账面价值的增加

④ 非同一控制下的应税合并中产生的商誉的初始确认

查看完整题目与答案

【多选题】下列各项中，产生暂时性差异但是不需要确认递延所得税的有（　　）。

① 由于债务担保确认的预计负债

② 采用权益法核算的拟长期持有的长期股权投资按照享有的被投资单位实现的公允净利润的份额所确认的投资收益

③ 非同一控制下免税合并确认的商誉

④ 内部研究开发形成无形资产的加计摊销额

查看完整题目与答案

【多选题】企业因下列事项所确认的递延所得税，应计入利润表所得税费用的有（　　）。

① 期末按公允价值调增可供出售金融资产的金额，产生的应纳税暂时性差异

② 期末按公允价值调减交易性金融资产的金额，产生的可抵扣暂时性差异

③ 期末按公允价值调增交易性金融资产的金额，产生的应纳税暂时性差异

④ 期末按公允价值调增投资性房地产的金额，产生的应纳税暂时性差异

查看完整题目与答案