设n (n 3 3)阶无向树 T 的最大度?(T)=2，则其最长路径有多长：

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n/2;

② n - 2;

③ n - 1;

④ n。

参考答案：

复制

纠错

相关题目

【单选题】设n (n 3 3)阶无向树 T 的最大度?(T)最多为几：

① n/2;

② n - 2;

③ n - 1;

④ n。

查看完整题目与答案

【单选题】设n (n 3 3)阶无向树 T 的最大度?(T)至少为几：

① 1;

② 2;

③ 3;

④ 4。

查看完整题目与答案

【判断题】设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。

查看完整题目与答案

【单选题】设：inta=1，b=2，c=3，d=4，m=2，n=2；执行（m=a>b）&&（n=c>d）后n的值为（）。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【单选题】已知 y=2, z=3, n=4，则经过 n=n+ -y*z/n 运算后 n 的值为（）。

① 3

② -1

③ -12

④ -3

查看完整题目与答案

【单选题】已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林，则有：

① m = n-1;

② m = n-k;

③ n-m+k=2;

④ 2m = n + k。

查看完整题目与答案

【单选题】以下程序的运行结果是（）。voidmain(){intm,n=1,t=1;if(t==0)t=-t;elsem=n=0?7:3;printf("%d\n",m);}

① 3

② -1

③ 7

④ 1

查看完整题目与答案

随机题目

【简答题】总线的两个特征是什么？

查看完整题目与答案

【判断题】引入虚拟存储系统的目的是提高存储速度。

① 正确

② 错误

查看完整题目与答案

【判断题】存储单元是存放一个二进制信息的存储元。

① 正确

② 错误

查看完整题目与答案

【判断题】时序电路用来产生各种时序信号，以保证整个计算机协调地工作。

① 正确

② 错误

查看完整题目与答案

【判断题】分辨率越高，图像越模糊。

① 正确

② 错误

查看完整题目与答案

【判断题】定点小数表示中，只有补码能表示-1。

① 正确

② 错误

查看完整题目与答案

【判断题】浮点加减法运算对阶的原则是大阶向小阶看齐。

① 正确

② 错误

查看完整题目与答案

【判断题】运算器内部寄存器的个数与系统运行的速度无关。

① 正确

② 错误

查看完整题目与答案

【判断题】奇偶校验可以纠正代码中出现的错误。

① 正确

② 错误

查看完整题目与答案

【判断题】程序计数器主要用于解决指令的执行次序。

① 正确

② 错误

查看完整题目与答案