【单选题】【消耗次数:1】
关于n阶m边的无向简单图的支配数g0、点独立数b0与点覆盖数a0,下面的哪个性质不正确:
g0 ≤ b0;
a0 + b0 = n;
a0 + b0 = m;
都大于等于1。
参考答案:
复制
纠错
相关题目
【单选题】 关于n阶m边的无向简单图的支配数g0、点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪个性质不正确:
①  g0 ≤ b0;
②  b1 ≥ a1;
③  a1 + b1 = n;
④  b1 ≤ a1。
【单选题】 关于完全图 Kn (n 3 3)的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪个性质不正确:
①  b1 a0;
②  b1 a0;
③  b0 a1;
④  b1 ≤ a1。
【多选题】 关于完全图 Kn (n 3 3)的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪些性质正确:
①  b1 a0;
②  b1 a0;
③  b0 a1;
④  b1 ≤ a1。
【单选题】 关于完全二部图 Kr, s 中的点独立数b0、点覆盖数a0、匹配数b1与边覆盖数a1,下面的哪个性质不正确:
①  b1=a0;
②  b0=a1;
③  b1 ≤ a1;
④  a1 + b1 = n。
【单选题】 求4阶完全图K4的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求5阶完全图K5的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求3-正则的彼得森(Petersen)图的点独立数b0 =
①  3;
②  4;
③  5;
④  6。
【单选题】 求完全二部图K3,3的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【单选题】 求完全二部图K2,4的点独立数b0 =
①  1;
②  2;
③  3;
④  4。
【判断题】 求完全二部图K2,4的点独立数b0 =4.
①  正确
②  错误
随机题目
【多选题】 终止经营,是指企业满足其中一个条件的、能够单独区分的组成部分,且该组成部分已经处置或划分为持有待售类别,下列条件符合的有(  )。
①  该组成部分代表一项独立的主要业务
②  该组成部分代表一个单独的主要经营地区
③  该组成部分是拟对一项独立的主要业务进行处置的一项相关联计划的一部分
④  该组成部分是拟对一个单独的主要经营地区进行处置的一项相关联计划的一部分
【多选题】 企业将非流动资产重分类为持有待售之后,对企业的融资能力和税收的影响,下列说法中正确的有(  )。
①  对融资能力的影响:企业的流动资产增加,非流动资产减少,流动比率增加,流动比率=流动资产/流动负债,短期偿债能力增强,对企业取得银行贷款等融资有好处
②  对增值税的影响:对于固定资产、无形资产、不动产,原来用于集体福利等增值税进项税额不得抵扣的项目,现在转为持有待售,发生了用途改变,可以从改变用途的下个月起抵扣进项税额
③  对企业所得税的影响:由于分类为持有待售后不再计提折旧或摊销,所以增加应纳税所得额,增加所得税负担
④  对融资能力的影响:企业的流动资产增加,非流动资产减少,流动比率增加,流动比率=流动资产/流动负债,短期偿债能力减弱,对企业取得银行贷款等融资有好处
【多选题】 非流动资产或处置组划分为持有待售类别,应当同时满足条件有(  )。
①  根据类似交易中出售此类资产或处置组的惯例,在当前状况下即可立即出售
②  出售极可能发生,即企业已经就一项出售计划作出决议且获得确定的购买承诺,预计出售将在一年内完成
③  有关规定要求企业相关权力机构或者监管部门批准后方可出售的,应当已经获得批准
④  根据类似交易中出售此类资产或处置组的惯例,在当前状况下不可立即出售
【判断题】 处置组所属的资产组或资产组组合按照《企业会计准则第 8 号——资产减值》分摊了企业合并中取得的商誉的,该处置组不包含分摊至处置组的商誉。(  )
① 
② 
【判断题】 处置组强调整体处置时的组合,这个组合里面可能不仅仅包括非流动资产,还可能包括流动资产和负债,处置组的计量更强调使用价值。(  )
① 
② 
【判断题】 资产组强调能够独立取得现金流量的组合,资产组的计量更强调转让价值。(  )
① 
② 
【判断题】 按照公允价值计量的投资性房地产,价值的变动已经通过公允价值变动损益反映到利润表了,不需要按照持有待售资产公允价值减去出售费用后的净额与账面价值孰低的规定来计量。(  )
① 
② 
【判断题】 确定的购买承诺,是指企业与其他方签订的具有法律约束力的购买协议,该协议包含交易价格、时间和足够严厉的违约惩罚等重要条款,使协议出现重大调整或者撤销的可能性极小。(  )
① 
② 
【判断题】 企业因出售对子公司的投资等原因导致其丧失对子公司控制权的,无论出售后企业是否保留部分权益性投资,应当在拟出售的对子公司投资满足持有待售类别划分条件时,在母公司个别财务报表中将对子公司投资整体划分为持有待售类别,在合并财务报表中将子公司所有资产和负债划分为持有待售类别。(  )
① 
② 
【判断题】 持有待售的非流动资产或处置组不再满足持有待售类别划分条件的,企业不应当继续将其划分为持有待售类别。(  )
① 
②