首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(63)棵树。
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(63)棵树。
admin
2019-05-23
26
问题
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(63)棵树。
选项
A、k
B、n
C、n-k
D、n+k
答案
C
解析
假设该森林中有s棵树,分别为T1,T2,…,T
s
,且每个T
i
有n
i
个结点,k
i
条边(i=1, 2,…,s),由树的等价条件可知
k
i
=n
i
-1
则
k=k1+k2+…+k
s
=(n1-1)+(n2-1)+…+(n
s
-1)=n-s
故
s=n-k
所以该森林中必有n-k棵树。
另外,还可以这样考虑。首先,把n个单独的结点看成n棵树,然后再逐条加入边。显然,每加入一条边,则树的棵数就减1(把两棵树合并成一棵树),而题目告诉我们,总共有k条边,所以,树的总数为n-k。
转载请注明原文地址:https://kaotiyun.com/show/UfTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2014上项管)以下有关大型及复杂项目管理的说法中,______是错误的。
(2014上项管)在项目组合管理中,项目排序是对项目创造的______和投入进行分析,以选择出对组织最有利项目的过程。
(2007上系分)UML提供了5种对系统动态方面建模的图,其中______(1)对系统行为组织和建模;______(2)对系统功能建模,它强调对象之间的控制流;______(3)之间是同构的。(1)
(2012下集管)在面向对象的基本概念中,接口可以理解为是类的一个特例。如果用可视化面向对象建模语言(UML)来表示,则______图表示了类和接口之间的这种关系。
(2005上项管)______体现了项目计划过程的正确顺序。
(2005下项管)在项目进行过程中,一个开发人员接收到某个用户的电话,用户表明在系统中存在一个问题并要求更改,这个开发人员应该______。
(2012下集管)一家大型信息技术咨询公司的一名项目经理在某软件整合项目进度计划制定完毕后,被指定负责该项目。客户的项目管理层向项目经理提出:市场竞争压力要求项目比计划工期提前一个月完工,他们已经对项目范围进行了审核,认为无法对范围进行缩减,他们同时告诉项
(2014上集管)(2009下架构)商业智能是指利用数据挖掘、知识发现等技术分析和挖掘结构化的、面向特定领域的存储与数据仓库的信息。它可以帮助用户认清发展趋势、获取决策支持并得出结论。______不属于商业智能范畴。
(2010下项管)在系统建设后期,建设方考虑到系统运维管理问题,希望增加8课时的IT服务管理方面的知识培训,承建方依此要求进行了范围变更。在对范围变更进行验证时,验证准则是______。
局域网中,常采用广播消息的方法来获取访问目标IP地址对应的MAC地址,实现此功能的协议为______________。
随机试题
Successinthelabdoesn’talwaysmeanimmediatesuccessonalarge________.
A.干烤消毒法B.压力蒸汽灭菌法C.紫外线消毒法D.煮沸法E.过滤除菌法空气可用的消毒方法是
发热后第2天出疹的是
某市疾病控制中心,欲找出对患者的生命威胁最大的疾病,以便制定防治对策,需要计算和评价的统计指标为
A、降逆止呕B、润肠通便C、利水消肿D、燥湿化痰E、制酸止痛瓦楞子除能消痰软坚外,又能
工程咨询的投资项目包括(),不同类型项目的咨询评价方法是不同的。
玻璃钢门窗的生产方式有()。
某机械公司经销一种小型机械的销售单价为1500元/台,单位商品的变动成本为1250元/台,固定成本分摊为6万元。公司要求该种小型机械在计划期内实现目标盈利额为4万元。求计划期的该小型机械内保利销售量为多少台()。
[音]奏鸣曲
TheMoralityTestA)FromcancertoAlzheimer’s(早老性痴呆病)todiabetes,advancesingeneticsciencemeanthatmanyofusares
最新回复
(
0
)