【单选题】【消耗次数:1】
设无向树 T 有2 个 2 度分支点, 3 个 3 度分支点, 其余的都是 叶子, 问 T 有多少片叶子:
4;
5;
6;
7。
参考答案:
复制
纠错
相关题目
【单选题】 设无向树 T 有3个 2 度分支点, 2 个 3 度分支点, 其余的都是 叶子, 问 T 共有多少个顶点:
①  7;
②  8;
③  9;
④  10。
【单选题】 设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点:
①  1;
②  2;
③  3;
④  4。
【单选题】 设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点:
①  9;
②  10;
③  11;
④  12。
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。
①  5
②  6
③  7
④  8
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设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。
随机题目
【单选题】 RL串联电路在换路瞬间,R( )。
①  两端电压不跃变
②  两端电压跃变
③  电流不跃变
【单选题】 RC串联电路在换路瞬间,C( )。
①  两端电压不跃变
②  两端电压跃变
③  电流不跃变
【判断题】 一阶电路的稳态分量可分解为无限多项正弦谐波。
①  正确
②  错误
【判断题】 并联谐振在电感和电容支路中将出现过电流现象。
①  正确
②  错误
【判断题】 RL电路的零状态响应按指数规律衰减。
①  正确
②  错误
【判断题】 换路时,电感两端的电压是不能发生跃变的,只能连续变化。
①  正确
②  错误
【判断题】 RL串联电路的零状态响应,电感电流只含有指数衰减项。
①  正确
②  错误
【判断题】 RC一阶电路的零状态响应,电容电压按指数规律上升,电容电流按指数规律衰减。
①  正确
②  错误
【判断题】 一阶电路中时间常数越大,过渡过程越快。
①  正确
②  错误
【判断题】 RC电路一定是高通电路。
①  正确
②  错误