【单选题】【消耗次数:1】
设n (n 3 3)阶无向树 T 的最大度?(T)至少为几:
1;
2;
3;
4。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设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
随机题目
【判断题】 提供社区养老、托育、家政服务取得的收入,减半征收增值税。(  )
① 
② 
【判断题】 承受房屋、土地用于提供社区养老、托育、家政服务的,减半征收契税。(  )
① 
② 
【判断题】 为社区提供家政服务的机构,是指以家庭为服务对象,为社区居民提供家政服务的企业、事业单位和社会组织。(  )
① 
② 
【判断题】 对其承担商品储备业务过程中书立的购销合同免征印花税,对合同其他各方当事人应缴纳的印花税减半征收。(  )
① 
② 
【判断题】 对商品储备管理公司及其直属库自用的承担商品储备业务的房产、土地,免征房产税、城镇土地使用税。(  )
① 
② 
【判断题】 自2019年1月1日至2020年12月31日,继续对国产抗艾滋病病毒药品免征生产环节和流通环节增值税。(  )
① 
② 
【判断题】 药品生产企业和流通企业应将药品供货合同留存,以备税务机关查验。(  )
① 
② 
【判断题】 抗艾滋病病毒药品的生产企业和流通企业应分别核算免税药品和其他货物的销售额;未分别核算的,减半享受增值税免税政策。(  )
① 
② 
【判断题】 《免征国产抗艾滋病病毒药品增值税政策》公告发布之前已征收入库的按上述规定应予免征的增值税税款,可抵减纳税人以后月份应缴纳的增值税税款或者办理税款退库。(  )
① 
② 
【单选题】 《车辆购置税法》的正式实施时间是(  )。
①  2019年5月1日
②  2019年7月1日
③  2019年12月31日
④  2020年1月1日