【单选题】【消耗次数: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
随机题目
【多选题】 全世界不同国家社会保障大致可以分为哪些模式
①  社会保险型
②  福利国家型模式
③  国家保障型
④  强制储蓄型
【单选题】 机关事业单位养老保险实行
①  社会统筹
②  个人账户
③  社会统筹加个人账户
④  现收现付制
【判断题】 狭义的社会福利往往是针对特殊人群的福利
①  正确
②  错误
【多选题】 投保资助型或社会保险型社会保障的典型国家是
①  德国
②  美国
③  英国
④  新加坡
【多选题】 目前我国失业保险还存在的问题有
①  失业保险金水平低
②  失业保险对象等要靠思想
③  再就业功能发挥不足
④  失业保险基金使用范围应进一步拓宽
【判断题】 参加失业保险,雇主或单位不需要缴费。
①  正确
②  错误
【判断题】 目前我国的城市最低生活保障只能满足贫困者的生存问题
①  正确
②  错误
【判断题】 世界各国采用的不同的社会保障模式,完全是受制于经济发展水平
①  正确
②  错误
【多选题】 在医疗保险付费方式中,属于后付制的是
①  按项目付费
②  总额预付制
③  按病种付费
④  按人头付费
【多选题】 衡量贫困的指标包括
①  贫困发生率
②  贫困缺口率
③  阿马蒂亚森指数
④  FGT指数