【单选题】【消耗次数:1】
设n (n 3 3)阶无向树 T 的最大度?(T)至少为几:
1;
2;
3;
4。
参考答案:
复制
纠错
相关题目
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)最多为几:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)=2,则其最长路径有多长:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
【判断题】 设n (n 3 2)阶无向树,它是自对偶图。
①  正确
②  错误
【单选题】 设 T 为非平凡树, 最大度? (T) 3 k, 则 T 至少有多少片树叶:
①  k-1;
②  k;
③  k+1;
④  2k。
【单选题】 设n (n 3 2)阶无向树,下面说法正确的是:
①  是欧拉图;
②  是哈密顿图;
③  是二部图;
④  是自对偶图。
【多选题】 设n (n 3 2)阶无向树,下面说法不正确的是:
①  是欧拉图;
②  是哈密顿图;
③  是二部图;
④  是自对偶图。
【单选题】 设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对:
①  对每个顶点 v, 有 dG(v) + d?G (v) = n - 1;
②  ?(?G) = (n - 1) - k2;
③  对每个顶点 v, 有 dG(v) + d?G (v) = n;
④  d (?G) = (n - 1) - k1。
【单选题】 设无向树 T 有2 个 2 度分支点, 3 个 3 度分支点, 其余的都是 叶子, 问 T 有多少片叶子:
①  4;
②  5;
③  6;
④  7。
【单选题】 设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点:
①  1;
②  2;
③  3;
④  4。
【单选题】 以下程序的运行结果是()。voidmain(){intm,n=1,t=1;if(t==0)t=-t;elsem=n=0?7:3;printf("%d\n",m);}
①  3
②  -1
③  7
④  1
随机题目
【多选题】 一换一有补价情形下的处理原则有()。
①  支付补价方的处理,换出资产的公允价值更加可靠的:换入资产的成本=换出资产的公允价值+支付补价的公允价值+应支付的相关税费
②  支付补价方的处理,有确凿证据表明换入资产的公允价值更加可靠的:换入资产的成本=换入资产的公允价值+应支付的相关税费
③  收到补价方的处理,换出资产的公允价值更加可靠的:换入资产的成本=换出资产的公允价值-收到补价的公允价值+应支付的相关税费
④  收到补价方的处理,有确凿证据表明换入资产的公允价值更加可靠的:换入资产的初始计量金额=换入资产的公允价值+应支付的相关税费
【多选题】 根据《财政部 税务总局关于企业投入基础研究税收优惠政策的公告》(财政部 税务总局公告2022年第32号),对()基础研究资金收入,免征企业所得税。
①  营利性科研机构
②  非营利性科研机构
③  高等学校接收企业
④  个人
【多选题】 软件供应商应当就如何通过会计软件开展会计监督工作,提供()。
①  维修教程
②  专门教程
③  所有资料
④  相关资料
【多选题】 非货币性资产交换中涉及企业合并适用的准则有()。
①  《企业会计准则第20号——企业合并》
②  《企业会计准则第14号——收入》
③  《企业会计准则第2号——长期股权投资》
④  《企业会计准则第33号——合并财务报表》
【多选题】 国家鼓励的软件企业,自获利年度起,()。
①  第一年至第二年免征企业所得税
②  第一年至第五年免征企业所得税
③  第三年至第五年按照25%的法定税率减半征收企业所得税
④  第六年至第十年按照25%的法定税率减半征收企业所得税
【判断题】 单独售价的最佳证据,是企业在相似环境下向相似客户单独销售该商品(或提供该服务)的可观察价格。
①  正确
②  错误
【判断题】 对非货币性资产交换进行判断,企业应从自身的角度,根据交易的实质判断相关交易是否属于本章定义的非货币性资产交换,不应基于交易双方的情况进行判断。
①  正确
②  错误
【判断题】 小型企业、微型企业且符合退税条件的,增量、存量留抵可退50%。
①  正确
②  错误
【判断题】 非货币性资产交换具有商业实质且公允价值能够可靠计量的,可以以换出资产的公允价值和应支付的相关税费作为换入资产的成本。
①  正确
②  错误
【判断题】 只有非货币性资产交换不具有商业实质应当以换出资产账面价值为基础确定换入资产成本,无论是否支付补价,均不确认损益。
①  正确
②  错误