【单选题】【消耗次数:1】
设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点:
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个月到期的债券
③  用固定资产抵偿债务
④  用银行存款清偿20万元的长期债务
【单选题】 为会计核算确立了空间范围的会计假设是()。
①  会计主体
②  持续经营
③  会计分期
④  货币计量
【多选题】 企业应当在职工为其提供服务的会计期间,将应付的职工薪酬确认为负债,并根据职工提供服务的收益对象,分别下列情况处理:()。
①  应由生产产品负担的职工薪酬,计入产品成本
②  应由固定资产建造负担的职工薪酬,计入固定资产成本
③  管理人员的职工薪酬计入管理费用
④  销售人员的职工薪酬计入销售费用
【多选题】 下列固定资产应计提折旧的有()。
①  融资租入的固定资产
②  暂时未使用的固定资产
③  大修理停用的固定资产
④  不再使用准备出售的固定资产
【多选题】 财务会计报告使用者包括()。
①  投资者
②  债权人
③  政府及有关部门
④  社会公众
【多选题】 我国会计法规定,各单位应当定期将会计记录与实物款项及有关资料相互核对,以保证()相符。
①  账证
②  账账
③  账表
④  账实
【多选题】 资产减值损失核算的内容有()。
①  销售折扣
②  存货跌价准备
③  固定资产减值准备
④  无形资产减值准备
【多选题】 下列账户中,可能影响资产负债表中“应付账款”项目金额的有()。
①  应收账款
②  预收账款
③  应付账款
④  预付账款
【多选题】 下列各项中,()可能导致在同一日期企业账上银行存款的余额与银行账上企业存款的余额不一致。
①  托收货款
②  银行代企业支付的公用事业费用
③  企业存入其他单位的转账支票
④  企业已开出转账支票,对方尚未到银行办理转账手续的款项
【判断题】 对于企业集团,除了母公司编制个别会计报表外,还应当编制集团的合并会计报表。()
①  正确
②  错误