【单选题】【消耗次数:1】
设无向树 T 有2 个 2 度分支点, 3 个 3 度分支点, 其余的都是 叶子, 问 T 有多少片叶子:
4;
5;
6;
7。
参考答案:
复制
纠错
相关题目
【单选题】 设无向树 T 有3个 2 度分支点, 2 个 3 度分支点, 其余的都是 叶子, 问 T 共有多少个顶点:
①  7;
②  8;
③  9;
④  10。
【单选题】 设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点:
①  1;
②  2;
③  3;
④  4。
【单选题】 设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点:
①  9;
②  10;
③  11;
④  12。
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。
①  5
②  6
③  7
④  8
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)=2,则其最长路径有多长:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)至少为几:
①  1;
②  2;
③  3;
④  4。
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)最多为几:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
随机题目
【单选题】 中国共产党第一次独立自主地运用马克思列宁主义基本原理解决自己的路线、方针、政策的会议是()。
①  遵义会议
②  党的一大
③  党的八大
④  党的十一届三中全会
【单选题】 新三民主义的原则和纲领与中国共产党的民主革命纲领基本相同,因而成了国共两党合作的(),成了各革命阶级统一战线的共同纲领。
①  改组方式
②  组织形式
③  组织基础
④  政治基础
【单选题】 1979年3月,邓小平在党的理论工作务虚会上作了《坚持四项基本原则》的讲话。四项基本原则的内容是()。
①  坚持党的领导、坚持社会主义道路、坚持无产阶级专政、坚持马列主义毛泽东思想
②  坚持党的领导、坚持社会主义道路、坚持无产阶级专政、坚持以经济建设为中心
③  坚持改革开放、坚持党的领导、坚持社会主义道路、坚持无产阶级专政
④  坚持改革开放、坚持党的领导、坚持社会主义道路、坚持群众路线
【单选题】 1950年5月1日,中央人民政府颁布了(),这是新中国的第一部法律。
①  《中国人民政治协商会议共同纲领》
②  《中华人民共和国婚姻法》
③  《中华人民共和国土地改革法》
④  《中华人民共和国宪法》
【单选题】 党正式讨论和制定过渡时期总路线是在()年。
①  1952
②  1955
③  1953
④  1956
【单选题】 党的()提出了中国共产党带领人民在新时期前五十年所要实现的目标,就是全面建设小康社会并进而实现现代化。
①  十七大
②  十四大
③  十六大
④  十五大
【单选题】 中国共产党八大提出的经济建设方针是()。
①  大幅度提高生产增长速度
②  反对保守,大干快上
③  反对冒进,平稳中发展
④  在综合平衡中稳步前进
【单选题】 1927年,中国共产党确定开展土地革命和武装反抗国民党反动派总方针的会议是()。
①  洛川会议
②  遵义会议
③  八七会议
④  党的六大
【单选题】 1920年8月,在共产国际代表的帮助下,陈独秀等人最早在()成立了第一个共产主义小组。
①  北京
②  武汉
③  广州
④  上海
【单选题】 党的十二大的指导思想是(),也是整个新的历史时期改革开放和现代化建设的指导思想。
①  社会主义商品经济
②  建设有中国特色的社会主义
③  邓小平理论
④  社会主义市场经济