【单选题】【消耗次数:1】
设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪个是欧拉公式:
m - n + r = 2;
n - m + r = k + 1;
n - r + m = k + 1;
n - m + r = 2。
参考答案:
复制
纠错
相关题目
【多选题】 设一平面图G有 n个顶点, m 条边, r 个面,k个连通分支,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m + r = k + 1;
③  n - r + m = k + 1;
④  n - m + r = 2。
【多选题】 设 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*是具有 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 条边, r 个面,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m - r = 2;
③  n - r + m = 2;
④  n - m + r = 2。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【单选题】 设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①  m - n + r = 2;
②  m ≤ 2n - 4;
③  m ≤ 3n - 6;
④  m ≤ 4n - 8。
【单选题】 若关系R和S分别有r和s个属性,分别含有m和n个元组,则R×S( )
①  包含r+s个属性和m+n个元组
②  包含r+s个属性和m×n个元组
③  包含r×s个属性和m+n个元组
④  包含r×s个属性和m×n个元组
【单选题】 若关系R和S分别有r和s个属性,分别含有m和n个元组,则R×S( )
①  A.包含r+s个属性和m+n个元组
②  B.包含r+s个属性和m×n个元组
③  C.包含r×s个属性和m+n个元组
④  D.包含r×s个属性和m×n个元组
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
随机题目
【单选题】 甲公司于2010年3月用银行存款6 000万元购入不需安装的生产用固定资产。该固定资产预计使用寿命为20年,预计净残值为0,按直线法计提折旧。2010年12月31日,该固定资产公允价值为5 600万元,处置费用为56万元,2011年12月31日该固定资产公允价值为5 500万元,处置费用为25万元,假设该固定资产的使用年限不发生变化,且无法合理确定该项资产的预计未来现金流量现值,不考虑其他因素,则2012年1月1日甲公司固定资产减值准备科目的余额为( )万元。
①  0
②  219
③  231
④  156
【单选题】 2009年1月1日,A公司以2 000万元的对价取得B公司30%的股权,采用权益法核算。2009年B公司实现净利润50万元,2010年5月20日,B公司宣告分配现金股利100万元,2010年下半年,经济环境的变化对B公司的经营活动产生重大不利影响,当年B公司发生净亏损20万元。A公司于2010年末对该项长期股权投资进行减值测试,其可收回金额为1 500万元,不考虑其他因素,则2010年12月31日,该长期股权投资应计提的减值准备为(  )万元。
①  509
②  479
③  409
④  0
【判断题】 如果商誉已经分摊在某一资产组而且企业处置该资产组中的一项经营,则在确定处置损益时,与该处置经营相关的商誉应当包括在该处置经营的账面价值中,且商誉一定按照该项处置经营和该资产组的剩余部分价值的比例为基础进行分摊。( )
①  正确
②  错误
【判断题】 如果某资产组在计算可收回金额时考虑了某项负债的金额,则该资产组在计算账面价值时也应考虑这部分负债的金额。(  )
①  正确
②  错误
【判断题】 企业已计提减值准备的无形资产的价值如果又得以恢复,则应在已计提减值准备的范围内将计提的减值损失予以全部或部分转回。( )
①  正确
②  错误
【判断题】 甲制造商有A 车间、B 车间、C 车间,A车间专门生产零件,B 车间专门生产部件,该零部件不存在活跃市场,A 车间、B 车间生产完后由C 车间负责组装产品, 该企业对A 车间、B 车间、C 车间资产的使用和处置等决策是一体的,在这种情况下,A 车间、B 车间、C 车间通常应当认定为一个资产组。()
①  正确
②  错误
【判断题】 如果某资产组在计算可收回金额时考虑了某项负债的金额,则该资产组在计算账面价值时也应考虑这部分负债的金额。(   )
①  正确
②  错误
【判断题】 资产的公允价值减去处置费用后的净额,通常反映的是资产如果被出售或者处置时可以收回的净现金收入,其中资产的公允价值是指在公平交易中熟悉情况的交易双方自愿进行资产交换的金额,处置费用是指可以直接归属于资产处置的增量成本,包括与资产处置有关的法律费用、相关税费、搬运费以及为使资产达到可销售状态所发生的财务费用和所得税费用。( )
①  正确
②  错误
【判断题】 资产减值准则所指的资产,除了特别说明外,只包括单项资产,不包括资产组。(  )
①  正确
②  错误
【判断题】 资产减值损失确认后,减值资产的折旧或者摊销费用应当在未来期间作相应调整。(  )
①  正确
②  错误