【单选题】【消耗次数: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.
①  正确
②  错误
随机题目
【多选题】 企业单位发行债券,可能涉及的会计科目包括(  )。
①  应付债券
②  财务费用
③  银行存款
④  经营结余
【多选题】 事业单位无形资产摊销,说法正确的包括(  )。
①  法律规定了有效年限的,按照法律规定的有效年限作为摊销年限
②  法律没有规定有效年限的,按照相关合同或单位申请书中的受益年限作为摊销年限
③  法律没有规定有效年限、相关合同或单位申请书也没有规定受益年限的,按照不少于10年的期限摊销
④  事业单位转企改制后,无形资产不需要摊销
【多选题】 企业单位固定资产折旧可能涉及的会计科目包括(  )。
①  在建工程
②  管理费用
③  研发支出
④  制造费用
【多选题】 下列关于事业单位和企业会计信息质量要求的说法中正确的是(  )。
①  事业单位提供的会计信息应当清晰明了,便于会计信息使用者理解和使用
②  企业对于已经发生的交易或者事项,应当及时进行会计确认、计量和报告,不得提前或者延后
③  事业单位对于已经发生的经济业务或者事项,应当及时进行会计核算,不得提前或者延后
④  企业提供的会计信息应当清晰明了,便于财务会计报告使用者理解和使用
【多选题】 下列关于净资产与所有者权益的说法中正确的有(  )。
①  事业单位的净资产包括事业基金、非流动资产基金、专用基金、财政补助结转结余、非财政补助结转结余等
②  事业单位的净资产与企业的所有者权益在构成与分类上存在差异,提供了不同的信息
③  在事业单位转企改制后,其净资产中的各项结转结余应转入“利润”要素
④  事业基金、非流动资产基金、专用基金、财政补助结转结余、非财政补助结转结余等净资产项目应当分项列入资产负债表
【多选题】 下列关于支出与费用的说法中正确的有(  )。
①  费用是指企业在日常活动中发生的、会导致所有者权益减少的、与向所有者分配利润无关的经济利益的总流出
②  事业单位的支出或者费用包括事业支出、对附属单位补助支出、上缴上级支出、经营支出和其他支出等
③  费用只有在经济利益很可能流出从而导致企业资产减少或者负债增加、且经济利益的流出额能够可靠计量时才能予以确认
④  事业单位的经营支出与经营收入应当配比
【多选题】 下列关于企业或事业单位会计计量的说法中正确的有(  )。
①  事业单位转企改制后,其资产的初始计量仍以历史成本为主,但后续计量需要对相关资产计提减值准备
②  事业单位的资产应当按照取得时的实际成本进行计量
③  在历史成本计量下,资产按照购置时支付的现金或者现金等价物的金额,或者按照购置资产时所付出的对价的公允价值计量
④  企业在对会计要素进行计量时,一般应当采用历史成本,采用重置成本、可变现净值、现值、公允价值计量的,应当保证所确定的会计要素金额能够取得并可靠计量
【多选题】 下列关于企业或事业单位财务报告的说法中,不正确的是(  )。
①  财务会计报告是反映事业单位某一特定日期的财务状况和某一会计期间的事业成果、预算执行等会计信息的文件
②  事业单位的财务报表至少应当包括资产负债表、收入支出表或者收入费用表和财政补助收入支出表
③  企业会计报表至少应当包括资产负债表、利润表、现金流量表等报表
④  企业财务会计报告包括会计报表及其附注和其他应当在财务会计报告中披露的相关信息和资料
【多选题】 下列关于专用基金和盈余公积的核算说法中正确的有(  )。
①  企业法定盈余公积达到注册资本的50%,可不再提取
②  修购基金列入当期支出,职工福利基金从非财政补助结余中提取
③  “专用基金”科目核算事业单位按规定提取或者设置的具有专门用途的净资产,主要包括修购基金、职工福利基金等
④  “盈余公积”科目核算企业按规定从净利润中提取的企业积累资金
【多选题】 下列关于事业基金和未分配利润的核算说法中正确的有(  )。
①  “事业基金”科目核算事业单位拥有的非限定用途的净资产,主要为非财政补助结余扣除结余分配后滚存的金额
②  “利润分配——未分配利润”科目核算企业留待以后年度进行分配的结存利润
③  年末,事业单位应将财政部门规定留归本单位使用的非财政补助专项(项目已完成)剩余资金转入事业基金
④  年末,“利润分配——未分配利润”科目借方余额反映尚未分配的结存利润