设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点：

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 9;

② 10;

③ 11;

④ 12。

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【单选题】设无向树 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。

查看完整题目与答案

随机题目

【判断题】科学事业单位按照税法规定属于增值税一般纳税人的，其购进非自用（如用于生产对外销售的产品）材料所支付的税法规定可抵扣的增值税进项税额计入材料成本。（　　）

① 对

② 错

查看完整题目与答案

【判断题】对于发生的库存材料以及科技产品盘盈、盘亏或者报废、毁损，应当及时查明原因，按规定报经批准后进行账务处理。（　　）

① 对

② 错

查看完整题目与答案

【判断题】 “短期投资”科目的核算范围：科学事业单位依法取得的，持有时间超过 1 年（不含 1 年）的股权和债权性质的投资。（　　）

① 对

② 错

查看完整题目与答案

【判断题】固定资产的各组成部分具有不同的使用寿命、适用不同折旧率且可以分别确定各自原价的，应当分别将各组成部分确认为单项固定资产。（　　）

① 对

② 错

查看完整题目与答案

【判断题】以融资租赁租入的固定资产，其成本按照租赁协议或者合同确定的租赁价款、相关税费以及固定资产交付使用前所发生的可归属于该项资产的运输费、途中保险费、安装调试费等确定。（　　）

① 对

② 错

查看完整题目与答案

【判断题】收入预算和支出预算共同构成科学事业单位的预算整体。（　　）

① 对

② 错

查看完整题目与答案

【判断题】绩效评价指标是指衡量绩效目标实现程度的考核工具，可分为共性指标和个性指标。（　　）

① 对

② 错

查看完整题目与答案

【判断题】绩效评价标准是指衡量财政支出绩效目标完成程度的尺度。（　　）

① 对

② 错

查看完整题目与答案

【判断题】单位应当将科研项目成本信息在单位内公开。（　　）

① 对

② 错

查看完整题目与答案

【判断题】科学事业单位财务管理的基本原则包括执行国家有关法律、法规和财务规章制度。（　　）

① 对

② 错

查看完整题目与答案