【单选题】【消耗次数: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。
随机题目
【单选题】 Vegetarianism has ( ) its cranky image
①  shedding
②  shedder
③  discharge
④  shed
【单选题】 To survive such an ( ) of a car crash, one has to have incredible luck.
①  collision
②  incident
③  occurrence
④  impact
【单选题】 Ive warned her ( ) times.
①  counter
②  countable
③  count
④  countless
【单选题】 The university decides to cut the tuition for the child of each ( ) member.
①  faculty
②  group
③  department
④  tutor
【单选题】 He irritates me so much that I could ( ).
①  screaming
②  screamingly
③  screamer
④  scream
【单选题】 It is the third time that he has waltzed off with the ( ) award.
①  covert
②  coverted@coverting
③  coverts
【单选题】 For a ( ) moment I saw the face of a boy.
①  fleet
②  fleeting
③  fleetly
④  fleetness
【单选题】 We only ( ) notes and travellers cheques.
①  exchanger
②  exchanges
③  exchangeable
④  exchange
【单选题】 He accepted his brothers ( ) to a fight.
①  test
②  challenge
③  trial
④  commencement
【单选题】 The students union has seen a growing ( ) to over several hundred.
①  crowd
②  public
③  population
④  membership