【单选题】【消耗次数: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。
随机题目
【单选题】 与正式组织相比,初级社会群体的主要特征是()
①  规模小
②  人际关系密切
③  存在长久
④  综合性功能
【单选题】 以下哪种规则属于成文的规范()
①  习惯
②  道德
③  伦理
④  章程
【多选题】 在社会学中,通常按照群体成员之间互动的特点,把社会群体分为()
①  初级社会群体
②  次级社会群体
③  高级社会群体
④  低级社会群体
【多选题】 社会的三次大分工是指()
①  工业
②  畜牧业
③  手工业
④  商业
【多选题】 现代组织的组织过程包括以下基本内容()
①  岗前培训
②  工作过程标准化
③  工作技能标准化
④  成果标准化
【多选题】 社区分析的框架有()
①  巨型社区
②  中型社区
③  微型社区
④  大型社区
【多选题】 以下群体,哪些属于初级社会群体()
①  组织
②  家庭
③  邻里
④  儿童游戏群体
【多选题】 依据组织的严密程度,可以将社会组织分为()
①  军事组织
②  正式组织
③  非正式组织
④  文化教育组织
【判断题】 兄弟姐妹分别结婚后仍生活在一起组成的家庭是联合家庭()
① 
② 
【判断题】 从本质上说,社会组织与环境的关系是一种索取关系()
① 
②