【单选题】【消耗次数:1】
设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点:
9;
10;
11;
12。
参考答案:
复制
纠错
相关题目
【单选题】 设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点:
①  1;
②  2;
③  3;
④  4。
【单选题】 设无向树 T 有3个 2 度分支点, 2 个 3 度分支点, 其余的都是 叶子, 问 T 共有多少个顶点:
①  7;
②  8;
③  9;
④  10。
【单选题】 设无向树 T 有2 个 2 度分支点, 3 个 3 度分支点, 其余的都是 叶子, 问 T 有多少片叶子:
①  4;
②  5;
③  6;
④  7。
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)=2,则其最长路径有多长:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
【判断题】 任意一棵无向树至少有两片树叶(退化树除外)。
①  正确
②  错误
【判断题】 下列正整数列中, (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。
①  正确
②  错误
【单选题】 设 T 为非平凡树, 最大度? (T) 3 k, 则 T 至少有多少片树叶:
①  k-1;
②  k;
③  k+1;
④  2k。
随机题目
【单选题】 《中国居民膳食指南》中食物以哪类为主:
①  蔬菜
②  水果
③  谷类
④  鱼禽畜肉
【单选题】 健康老人合理膳食应低盐,每日()
①  <6g
②  >6g
③  <12g
④  >12g
【单选题】 下列不属于健康老年人营养需求的是:
①  优质蛋白的需要增加
②  脂肪的摄入量需要增加
③  增加膳食纤维的摄入
④  增加钙的摄入
【单选题】 健康老人所需蛋白质的需求量为:
①  0.8-1.2g/kg·d
②  0.6-1.0g/kg·d
③  1.2-1.8g/kg·d
④  1.0-1.2g/kg·d
【单选题】 下列哪项不属于健康老人所需矿物质:
① 
② 
③ 
④ 
【单选题】 膳食纤维在人体当中的作用有:
①  是所有营养素的载体
②  为大脑提供能量
③  增强免疫力
④  促进钙的吸收
【单选题】 健康老人一天所需要水的量为:
①  1200ml
②  2000ml
③  800ml
④  2200ml
【单选题】 慢病对低盐的要求:
①  <5g
②  <7g
③  <6g
④  <10g
【单选题】 慢病对低脂的烹调用油要求:
①  <40g
②  <20g
③  <30g
④  <50g
【单选题】 营养补充剂的问题错误的:
①  慢病及进食困难者都应服用
②  正常进食的健康老人不用
③  膳食中摄入不足,适当补充
④  学会鉴别真伪