【单选题】【消耗次数:1】
设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点:
1;
2;
3;
4。
参考答案:
复制
纠错
相关题目
【单选题】 设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点:
①  9;
②  10;
③  11;
④  12。
【单选题】 设无向树 T 有2 个 2 度分支点, 3 个 3 度分支点, 其余的都是 叶子, 问 T 有多少片叶子:
①  4;
②  5;
③  6;
④  7。
【单选题】 设无向树 T 有3个 2 度分支点, 2 个 3 度分支点, 其余的都是 叶子, 问 T 共有多少个顶点:
①  7;
②  8;
③  9;
④  10。
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【判断题】 下列正整数列中, (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。
①  正确
②  错误
【单选题】 设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。
①  5
②  6
③  7
④  8
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)=2,则其最长路径有多长:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
【单选题】 已知inta[4][4]={{1,2},{3},{4},{1,2,3}};问a[2][0]该元素的值是()
①  2
②  3
③  4
④  1
随机题目
【多选题】 底特律曾拥有美国三大汽车制造公司( )。
①  A.福特
②  B.通用
③  C.克莱斯勒
④  D.大众
【多选题】 酸雨的危害表现在( )。
①  A.水生系统
②  B.陆地生态系统
③  C.人类
④  D.建筑物、机械和市政设施
【多选题】 资源危机”主要表现在()
①  A非再生性资源的枯竭、短缺、污染
②  B非再生资源的保护
③  C可再生性资源的锐减、退化、濒危
④  D可再生资源是取之不尽用之不竭的
【多选题】 根据国际能源专家分析,今后将肯定会优先开发利用的5种新的可再生能源包括()。
①  A.太阳能
②  B.风能
③  C.核能
④  D.波浪能
【多选题】 下列属于燃料型二次能源的是()。
①  A.焦炭
②  B.甲醇
③  C.热水
④  D.激光
【多选题】 关于全球变暖的说法不正确的是()。
①  A.全球变暖会使大气降水增多,农作物增产
②  B.保护雨林是减少CO2含量的有效措施
③  C.内陆国家距海遥远,不必考虑海平面上升和气候变暖的影响
④  D.高纬度国家不需要防治全球变暖
【多选题】 下列属于生产和市场服务的项目有()。
①  A金融
②  B物流
③  C中介和咨询
④  D基础教育
【多选题】 生态农业模式类型主要有()。
①  A时空结构型
②  B食物链型
③  C景观模式型
④  D立体模式型
【多选题】 环境污染又分为()
①  A空气污染
②  B水污染
③  C土壤污染
④  D白色污染
【多选题】 人类工业文明面临的困境有( )。
①  A人类与自然之间的失衡
②  B对于自然环境造成的危害不计成本
③  C物质与精神的失衡
④  D局部与整体之间的失衡