【单选题】【消耗次数:1】
设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点:
9;
10;
11;
12。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点:
①  1;
②  2;
③  3;
④  4。
【单选题】 设无向树 T 有3个 2 度分支点, 2 个 3 度分支点, 其余的都是 叶子, 问 T 共有多少个顶点:
①  7;
②  8;
③  9;
④  10。
【单选题】 设无向树 T 有2 个 2 度分支点, 3 个 3 度分支点, 其余的都是 叶子, 问 T 有多少片叶子:
①  4;
②  5;
③  6;
④  7。
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)=2,则其最长路径有多长:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
【判断题】 任意一棵无向树至少有两片树叶(退化树除外)。
①  正确
②  错误
【判断题】 下列正整数列中, (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。
①  正确
②  错误
【单选题】 设 T 为非平凡树, 最大度? (T) 3 k, 则 T 至少有多少片树叶:
①  k-1;
②  k;
③  k+1;
④  2k。
随机题目
【简答题】 索引文件中,每个关键字值对应原文件一个[填空]
【简答题】 利用replace命令可以对表数据进行[填空]替换
【简答题】 VisualFoxPro中,“%”是[填空]运算符
【简答题】 命令copy file to ,也可用来复制[填空]
【判断题】 VFP中数据表文件的扩展名为.dfb
①  正确
②  错误
【判断题】 命令“DO 文件名”中,文件的扩展名不可以是.dbc
①  正确
②  错误
【判断题】 命令“DO 文件名”中,文件的扩展名可以是.dbf
①  正确
②  错误
【判断题】 执行命令“MODIFY COMMAND aaa.fpt,将打开或建立程序文件aaa.prg
①  正确
②  错误
【多选题】 以下说法不正确的是( )
①  执行命令PACK, 将物理删除表中所有带有删除标记的记录
②  执行命令PACK, 将物理删除表中所有记录
③  执行命令PACK, 将物理删除表中当前记录
④  执行命令PACK, 将物理删除表中所有不带删除标记的记录
【单选题】 采用流媒体技术的主要目的是______。
①  提高多媒体内容的分辨率
②  减少用户下载整个多媒体文件时所需的时间
③  让用户选择只下载声音或只下载视频,以此减少下载数据量
④  让用户边下载边播放多媒体内容