【单选题】【消耗次数:1】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
存在顶点 v, d(v)33;
所以顶点度数之和等于2(n + 1);
至少有两个顶点不是割点;
奇度顶点个数可以不是偶数个。
参考答案:
复制
纠错
相关题目
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 设 G 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
①  2m = n(n-1)/2;
②  n = 4k, 或 n-1 = 4k, k 为正整数;
③  2m = n(n-1);
④  2m等于所以顶点度数之和。
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【单选题】 设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
①  m 3 n - 1;
②  m 3 n ;
③  m=n;
④  m 3 n + 1。
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
随机题目
【多选题】 企业应当区分主要报告形式和次要报告形式披露分部信息,以下相关表述中,正确的有(  )。
①  风险和报酬主要受企业的产品和劳务差异影响的,披露分部信息的主要形式应当是业务分部,次要形式是地区分部
②  风险和报酬主要受企业在不同的国家或地区经营活动影响的,披露分部信息的主要形式应当是地区分部,次要形式是业务分部
③  风险和报酬同时较大地受企业产品和劳务的差异以及经营活动所在国家或地区差异影响的,披露分部信息的主要形式应当是业务分部,次要形式是地区分部
④  风险和报酬主要受企业的产品和劳务差异影响的,披露分部信息的主要形式应当是地区分部,次要形式是业务分部
【多选题】 下列有关分部报告的表述中,正确的有(  )。
①  分部报告应当披露每个报告分部的净利润
②  分部收入应当分别对外交易收入和对其他分部收入予以披露
③  在分部报告中应将递延所得税资产作为分部资产单独予以披露
④  企业披露分部信息时,应注意报告分部信息总额与企业信息总额的衔接
【多选题】 业务分部或地区分部的大部分收入是对外交易收入,且满足下列(  )条件之一的,应当将其确定为报告分部。
①  该分部的分部收入占所有分部收入合计的10%或者以上
②  该分部的分部利润(亏损)的绝对额,占所有盈利分部利润合计额或者所有亏损分部亏损合计额的绝对额两者中较大者的10%或者以上
③  该分部的分部资产占所有分部资产合计额的10%或者以上
④  该分部的分部负债占所有分部负债合计额的80%或者以上
【判断题】 企业应当以对外提供的财务报表为基础披露分部信息。(  )
① 
② 
【判断题】 对外提供合并财务报表的企业,应当以个别财务报表为基础披露分部信息。(  )
① 
② 
【判断题】 企业应当披露分部会计政策,但分部会计政策与合并财务报表或企业财务报表一致的除外。(  )
① 
② 
【判断题】 分部的日常活动是金融性质的,利息收入和利息费用应当作为分部收入和分部费用进行披露。(  )
① 
② 
【判断题】 分部资产,是指分部经营活动使用的可归属于该分部的资产,包括递延所得税资产。(  )
① 
② 
【判断题】 企业披露分部信息,应当区分业务分部和地区分部。(  )
① 
② 
【判断题】 分部的折旧费用、摊销费用以及其他重大的非现金费用,无需进行披露。(  )
① 
②