【单选题】【消耗次数:1】
设n (n 3 3)阶无向树 T 的最大度?(T)至少为几:
1;
2;
3;
4。
参考答案:
复制
纠错
相关题目
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)最多为几:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)=2,则其最长路径有多长:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
【单选题】 设 T 为非平凡树, 最大度? (T) 3 k, 则 T 至少有多少片树叶:
①  k-1;
②  k;
③  k+1;
④  2k。
【判断题】 设n (n 3 2)阶无向树,它是自对偶图。
①  正确
②  错误
【单选题】 设n (n 3 2)阶无向树,下面说法正确的是:
①  是欧拉图;
②  是哈密顿图;
③  是二部图;
④  是自对偶图。
【多选题】 设n (n 3 2)阶无向树,下面说法不正确的是:
①  是欧拉图;
②  是哈密顿图;
③  是二部图;
④  是自对偶图。
【单选题】 设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对:
①  对每个顶点 v, 有 dG(v) + d?G (v) = n - 1;
②  ?(?G) = (n - 1) - k2;
③  对每个顶点 v, 有 dG(v) + d?G (v) = n;
④  d (?G) = (n - 1) - k1。
【单选题】 设无向树 T 有2 个 2 度分支点, 3 个 3 度分支点, 其余的都是 叶子, 问 T 有多少片叶子:
①  4;
②  5;
③  6;
④  7。
【单选题】 设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点:
①  1;
②  2;
③  3;
④  4。
【单选题】 以下程序的运行结果是()。voidmain(){intm,n=1,t=1;if(t==0)t=-t;elsem=n=0?7:3;printf("%d\n",m);}
①  3
②  -1
③  7
④  1
随机题目
【判断题】 我国进行第二次机构改革的主要内容是加强中央集权和精简机构。
①  正确
②  错误
【判断题】 目前,美国的组织法模式是组织法和行为法分离。
①  正确
②  错误
【多选题】 世界银行在1997年对政府职能设定的原则中提到,不管能力多少,都需要考虑几项最基础性的职能。这些职能包括()。
①  A.公共政策要相对科学、公平、稳定
②  B.投资基础设施建设
③  C.建立合理的产权和法律的基础
④  D.帮助弱势群体和落后地区
【多选题】 关于《唐六典》,下列说法正确的是()。
①  A.最典型的一部有关组织法的法律
②  B.对当时各个组织的职能、配置、运行及违法的责任都做了详尽规定
③  C.分设百官、设定职能、规范秩序,而且建立责任机制
④  D.距今已有1000多年历史
【多选题】 在政府间的纵向关系中,我国设计了很多制度。从地方来讲,这些制度包括()。
①  A.中央和地方的权力配置制度
②  B.中央对地方的控制制度
③  C.中央和地方的纠纷解决制度
④  D.中央和地方各自的法律责任制度
【多选题】 下列选项中,属于政府职能的是()。
①  A.经济职能
②  B.文化职能
③  C.社会职能
④  D.环境生态职能
【多选题】 关于武力治国模式,下列说法正确的是()。
①  A.主要靠军人、武官来治国
②  B.是最原始的一种治理模式,目前已经从世界上消失了
③  C.推崇“胜者为王,败者为寇”
④  D.遵循的是丛林法则
【多选题】 关于1982年第五次机构改革的内容,下列说法正确的是()。
①  A.提到了体制问题,在体制上进行了一些调整
②  B.裁并了很多机构,精简了人员
③  C.重新制定了《国务院组织法》,新的组织法中明确了国务院副职的设置是5—8人
④  D.建立干部的离退休制度,打破了终身制
【多选题】 下列选项中,属于政府工具的是()。
①  A.PPP
②  B.委托行政
③  C.电子政务
④  D.委托代理
【多选题】 关于高级公务员,下列说法正确的是()。
①  A.处在政治家和一般公务员之间
②  B.属于政务类公务员
③  C.参与决策
④  D.以专业见长