设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

查看完整题目与答案

随机题目

【单选题】在1931年毛泽东制定的土地革命路线中，对富农的政策是（）。

① 消灭富农

② 联合富农

③ 限制富农

④ 保护富农

查看完整题目与答案

【单选题】 1931年1月至1935年1月，中国共产党内出现的主要错误倾向是（）。

① “左”倾盲动主义

② “左”倾教条主义

③ 右倾保守主义

④ 右倾投降主义

查看完整题目与答案

【单选题】中国民主革命的基本问题是( )

① 武装斗争问题

② 党的建设问题

③ 农民问题

④ 统一战线问题

查看完整题目与答案

【单选题】遵义会议主要纠正了( )

① 陈独秀的“右”倾错误

② 王明的“左”倾错误

③ 瞿秋白的“左”倾错误

④ 李立三的“左”倾错误

查看完整题目与答案

【单选题】毛泽东提出“以后要非常注意军事，须知政权是由枪杆子中取得的”的重要论断是在( )

① 北京特别会议

② 八七会议

③ 遵义会议

④ 古田会议

查看完整题目与答案

【单选题】遵义会议后，中共中央政治局成立了新的三人团负责红军的军事行动，其成员是( )

① 毛泽东、朱德、周恩来

② 毛泽东、朱德、王稼祥

③ 毛泽东、周恩来、王稼祥

④ 毛泽东、张闻天、周恩来

查看完整题目与答案

【单选题】红军是（C）年开始长征。

① 1932

② 1933

③ 1934

④ 1935

查看完整题目与答案

【单选题】陈独秀的右倾投降主义和王明“左”倾冒险主义都给中国带来严重危害，这两次错误路线产生的根源在于（）。

① 共产国际错误指导

② 错误领导人排挤毛泽东

③ 中共处于幼年时期，理论思想尚不成熟

④ 国民党分化破坏活动

查看完整题目与答案

【单选题】中国革命必须走武装斗争的道路，原因不包括（）。

① 中国共产党的军事力量强于中国国民党

② 共产党当时是非法组织，没有权利进行和平变革

③ 只有武装斗争才能集结革命力量

④ 敌强我弱，政治环境严峻

查看完整题目与答案

【单选题】 1930年5月，毛泽东写了( )一文，阐明了坚持辩证唯物主义的实事求事、坚持理论与实际相结合的原则的极端重要性，为中国共产党正确解决中国式的武装夺取政权的道路问题奠定了思想基础。

① 《中国革命战争的战略》

② 《中国革命和中国共产党》

③ 《反对本本主义》

④ 《中国的红色政权为什么能够存在？》

查看完整题目与答案