首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个具有n个节点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(19)棵树。
若一个具有n个节点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(19)棵树。
admin
2019-06-12
61
问题
若一个具有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某网络拓扑结构如下图所示:在路由器R2上采用命令(1)得到如下所示结果。R2>…R192.168.0.0/24[120/1]via202.117.1121,00:00:11,Serial2/
配置POP3服务器时,邮件服务器的属性对话框如下图所示,其中默认情况下“服务器端口”文本框应填入_____。
无线局域网中AP的轮询会说的异步帧,在IEEE802.11网络中定义了()机制来解决这一问题。
开放系统的数据存储有多种方式,属于网络化存储的是()。
现有4级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns,则流水线的操作周期应设计为__________ns。
阅读以下说明,回答问题1~2,将解答填入对应的解答栏内。[说明]某程序的功能是输入三个正整数作为边长,判断三条边构成的三角形是否等边、等腰或是一般三角形。
数据流图9-1缺少了一条数据流(在图9-2中也未给出该数据流),请给出此数据流的起点和终点,并采用说明中的词汇给出此数据流名。请补齐下列数据字典条目:系统命令=检索命令|统计命令|打印命令|维护命令;干部信息=_____________
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素
(2012年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在
中断向量可提供_____________。
随机试题
小肠是食物吸收的主要部位的原因是()。
下列关于产品成本计算方法综合运用的表述中,正确的有()。
引导幼儿学习利用多种绘画工具和材料,运用不同技法表现自己独特的总想和感受。体验创造的快乐是针对()岁幼儿美术教育的目标。
教师提高研究技能的三种途径是()。(桂林市)
运用实际锻炼法要求以理服人,以情动人,情理相融。()
那些在市场上处于次要地位(第二、第三甚至更低的地位)的企业,并不是向市场主导者发动进攻并图谋取而代之,而是跟随在主导者之后自觉地维持共处局面。这是()。
下列关于派生类构造函数和析构函数的说法中,错误的是()。
DearMr.Dunnaway,Agoodnumberofyouremployees(147)metowritetoyouonbehalfofthem.Theyhavesomethingtosayregard
Hishealthfalling,______in1782.
A、1,000students.B、3,000students.C、3,500students.D、3,800students.D
最新回复
(
0
)