【单选题】【消耗次数: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
随机题目
【多选题】 在下列五组主俯视图中选出与右边的左视图不符合投影关系的视图组()。
【多选题】 零件图的尺寸()
①  要求能确定零件各部分形状大小
②  要求尽量简洁
③  要求能满足制造、工艺、检验、装配等方面的要求
④  要求能确定零件各部分相对位置
⑤  不需满足制造、工艺、检验、装配等方面的要求
【多选题】 滚动轴承是()。
①  常用件
②  通用件
③  专用件
④  标准件
⑤  螺纹紧固件
【多选题】 如果机件外形简单,内部结构复杂,最好采取()
①  单一平面全剖
②  平行平面剖切
③  局部剖
④  半剖
⑤  相交平面剖切
【多选题】 关于螺纹退刀槽和砂轮越程槽,正确的描述是()
①  先加工螺纹再加工螺纹退刀槽
②  先加工螺纹退刀槽再加工螺纹
③  先加工砂轮越程槽再磨削
④  先磨削再加工砂轮越程槽
【多选题】 装配图中主要应表达以下哪些方面()。
①  所有零件的尺寸
②  装配关系
③  所有零件的形状
④  工作原理
⑤  设计者的意图
【多选题】 俯视图,正确的左视图是()。
【多选题】 下列哪些图是投影垂直面()。
【多选题】 装配图中主要应表达以下哪些方面()
①  所有零件的尺寸
②  装配关系
③  所有零件的形状
④  工作原理
⑤  设计者的意图。
【多选题】 相邻零件的剖面线方向和间隔可任意画,而同一零件的剖面线方向和间隔必须一致
①  相邻零件的剖面线方向和间隔必须有区别,而同一零件的剖面线方向和间隔没有具体规定,可任意画
②  相邻零件的剖面线方向和间隔必须有区别,而同一零件的剖面线方向和间隔必须一致
③  相邻零件的剖面线方向和间隔可任意画,而同一零件的剖面线方向和间隔必须一致
④  相邻零件的剖面线方向和间隔必须有区别,同一零件的剖面线方向和间隔必须有区别