【单选题】【消耗次数: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。
【判断题】 设n (n 3 2)阶无向树,它是自对偶图。
①  正确
②  错误
【单选题】 设 T 为非平凡树, 最大度? (T) 3 k, 则 T 至少有多少片树叶:
①  k-1;
②  k;
③  k+1;
④  2k。
【单选题】 设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
随机题目
【多选题】 内蒙古推动高质量发展要抓好的关键举措包括()。
①  A.抢稀缺的人
②  B.找对标的点
③  C.定对表的时
④  D.寻可抓的手
⑤  E.造磁吸的环境
【单选题】 党的十九大报告提出,新时代我国社会主要矛盾是()。
①  A.人民日益增长的物质文化需要同落后的社会生产力之间的矛盾
②  B.人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾
③  C.中华民族伟大复兴需要同资本主义敌对势力的矛盾
④  D.现实的物质文化需求与收入的紧缩之间的矛盾
【单选题】 一般哪次中央全会主要讨论国家发展和经济建设的重大问题?( )
①  A.一中全会
②  B.三中全会
③  C.六中全会
④  D.七中全会
【单选题】 ()是当前服务业高质量发展的有效途径。
①  A.依靠劳动力
②  B.依靠计算机
③  C.人机协同
【单选题】 2020年第一季度,我国经济下滑()。
①  A.6.5%
②  B.6.6%
③  C.6.7%
④  D.6.8%
【多选题】 以下全会名称与主要议题对应不正确的是( )。
①  A.三中全会——党的主要人事安排
②  B.四中全会——一般审议国民经济规划问题
③  C.五中全会——主题不固定
④  D.七中全会——一般为下一届党代会做准备
【多选题】 黄河流域生态保护和高质量发展的途径及着力点包括()。
①  A.秉持生态文明理念;实现治理体系和治理能力的现代化
②  B.维护生态系统的自组织和自调节能力;启动“水文革命”,强化开源节流
③  C.强力推进荒漠化治理;建立流域生态补偿机制
④  D.传承创新生态文化
【多选题】 我国生物质能产业发展面临的问题和挑战有()。
①  A.生态环保属性和扶贫惠民价值未充分体现
②  B.生物质非电领域应用优先准入保障不足
③  C.生物质非电领域应用经济激励措施不足
④  D.生物质能产业标准和监管体系有待加强
⑤  E.生物质能资源保障体系有待完善
【多选题】 努力实现碳达峰、碳中和的原因有()。
①  A.是积极应对气候变化的必由之路
②  B.是保护治理生态环境的必由之路
③  C.是促进高质量发展的必由之路
④  D.是保障国家系统安全的必然选择
⑤  E.是提升国家形象地位的必然选择
【判断题】 内蒙古地域狭长、人烟稀少,集聚发展很重要。
①  正确
②  错误