首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个具有n个节点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(19)棵树。
若一个具有n个节点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(19)棵树。
admin
2019-06-12
54
问题
若一个具有n个节点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(19)棵树。
选项
A、k
B、n
C、n-k
D、n+k
答案
C
解析
设该森林共有m棵树,每棵树有ni(1≤i≤m)个节点,依据树的性质有
n=n1+n2+…+nm
k=(n1-1)+(n2-1)+…+(nm-1)
上面两式相减得
n-k=1+1+…+1=m
而m就是树的个数,所以该森林共有n-k棵树。
转载请注明原文地址:https://kaotiyun.com/show/apRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机执行指令的过程中,需要由()产生每条指令的操作信号并将信号送往相应的部件进行处理,已完成指定的操作。
结构化布线系统分为六个子系统,其中干线子系统的作用是____________。
下面关于DPSK调制技术的描述,正确的是(14)。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(1)在关键路径上,活动FG的松弛时间为(2)。(2012年下半年试题)(2)
下列不属于主动攻击形式的是__________。
以下关于直通式交换机和存储转发式交换机的叙述中,正确的是()。
在报文摘要算法MD5中,首先要进行明文的分组与填充,其中分组时明文报文要按照(42)位分组。
阅读下列程序和控制流图,将应填入(n)的字句。【程序】下面是一段求最大值的程序,其中datalist是数据表,n是datalist的长度。intGetMax(intn,intdatalist[]){intk=0;
阅读以下说明和Jrdva代码,将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据,有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr
设表达式E=a*(b-c)/(d+e)+f*(g+h),则E的逆波兰表达式为(40),E的波兰表达式为(41)。
随机试题
尿检发现大量红细胞可见于
皮瓣的组成为()
关于刑法解释,下列哪些说法是正确的?
土地收购储备制度的运作主要包括()程序。
基金子公司产品特征的有()。
中性粒细胞碱性磷酸酶活性明显增高见于
一个需要提供资金支持,一个无须花钱,这是“赞助”同()的区别。
在一个容量为25的循环队列中,若头指针front=15,尾指针rear=6,则该循环队列中共有【 】个元素。
HowtoKeepYourNewYear’sResolutions[A]AbouthalfofallAmericanadultssaytheyareatleastsomewhatlikelytomakeaNew
A、TheinaccessibleInternet.B、Theservicequality.C、Theannualincome.D、Therailnetwork.B
最新回复
(
0
)