【单选题】【消耗次数:1】
设无向树 T 有3个 2 度分支点, 2 个 3 度分支点, 其余的都是 叶子, 问 T 共有多少个顶点:
7;
8;
9;
10。
参考答案:
复制
纠错
相关题目
【单选题】 设无向树 T 有2 个 2 度分支点, 3 个 3 度分支点, 其余的都是 叶子, 问 T 有多少片叶子:
①  4;
②  5;
③  6;
④  7。
【单选题】 设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点:
①  1;
②  2;
③  3;
④  4。
【单选题】 设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点:
①  9;
②  10;
③  11;
④  12。
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  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。
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)至少为几:
①  1;
②  2;
③  3;
④  4。
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)最多为几:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
【单选题】 设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。
①  5
②  6
③  7
④  8
随机题目
【单选题】 国际信函的信封上,收信者的地址和邮编应写在( )
①  信封左上方
②  信封正面的中央偏右下方
③  信封右上方
④  信封左下方
【判断题】 肃立站姿适用于商业服务。
①  正确
②  错误
【判断题】 行路中,如遇车祸或其他变故,不要围观起哄。
①  正确
②  错误
【判断题】 一般情况下,在日常生活中,名片可分两种:社交名片和公务名片。
①  正确
②  错误
【判断题】 同桌座次上,主人座位左边的位置比较尊贵。
①  正确
②  错误
【判断题】 QQ和微信的聊天及时回复也是应有的礼仪
①  正确
②  错误
【判断题】 探望病人选择礼品,只要上档次就好。
①  正确
②  错误
【判断题】 参加婚礼要喜庆,在着装越靓丽越好。
①  正确
②  错误
【判断题】 介绍可以分为他人介绍、自我介绍和机体介绍三种。
①  正确
②  错误
【判断题】 眼妆是化妆的重点。
①  正确
②  错误