设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个阶段是概念设计。

① 正确

② 错误

查看完整题目与答案

【判断题】在Access 2010 的数据库中建立表时只输入数据而不建立表的结构。

① 正确

② 错误

查看完整题目与答案

【判断题】在Access 中可以将Excel电子表格文件导入到当前数据库中作为一个新表。

① 正确

② 错误

查看完整题目与答案

【判断题】概念设计也要贯彻概念单一化原则，即一个实体只用来反映一种事实，一个实体中的所有属性都是用来直接描述码的。

① 正确

② 错误

查看完整题目与答案

【单选题】若两个基本表中的具有重复值属性作为外码同另一个表中的主码建立联系，则这种联系为（D）的联系。

① 1对1

② 1对多

③ 多对多

④ 多对1

查看完整题目与答案

【单选题】在数据库应用系统设计的概念设计阶段，需要做的事情是（）。

① 画出ER图

② 建立视图

③ 建立数据字典

④ 建立基本表

查看完整题目与答案

【单选题】在介绍的购物活动中，商品实体同销售实体之间是（）的联系。

① 1对1

② 1对多

③ 多对多

④ 多对1

查看完整题目与答案

【判断题】 5.在一个关系中，可以只有关系模式，而没有关系内容。

① 正确

② 错误

查看完整题目与答案

【判断题】对一个关系R进行投影运算，运算结果关系中的元组个数必然等于R中的元组个数。

① 正确

② 错误

查看完整题目与答案