首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个具有n个节点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(19)棵树。
若一个具有n个节点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(19)棵树。
admin
2019-06-12
39
问题
若一个具有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则__________在关键路径上。(2012年上半年试题)
在基于Web的电子商务应用中,访问存储于数据库中的业务对象的常用方式之一是_____________。
在RMON管理信息库中,矩阵组存储的信息是(43)。
下面几个网络管理工具的描述中,错误的是__________。(2009年上半年试题)
一台主机的浏览器无法访问域名为www.sohu.com的网站,并且在这台计算机执行tracert命令时有如下信息:根据以上信息,造成这种现象的原因可能是(49)。
可以用数字信号对模拟载波的不同参量进行调制,图1-3所示的调制方式称为______。
双极型AMI编码经过一个噪声信道,接收的波形如图所示,那么出错的是第(15)位。
脉冲代码调制的传输过程是:先将模拟信号采样、量化、编码后变成数字信号,经信道传输到接收端,先由译码器恢复出采样值,再经__________滤出模拟基带信号。
在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法,空闲块链表连接法和______。
计算机系统中的信息资源只能被授予有权限的用户修改,这是网络安全的1._____。拒绝服务攻击的一个基本思想是2._____。1._____A.可利用性B.可靠性C.数据完整性D.保密性
随机试题
一名中年男子,右胸刀刺伤后半小时来院急诊,呼吸急促,面色苍白,四肢厥冷,烦躁不安,查体见右侧第3、4肋间腋前线处长约2cm伤口,血压12/8kPa(90/60mmHg),心率120次/分。检查患者脉细速,伤侧肋间隙饱满,肺呼吸音减弱,叩诊浊音。胸部X线摄片
A.浆细胞B.单核细胞C.嗜碱性粒细胞D.嗜酸性粒细胞E.中性粒细胞产生抗体,参与体液免疫过程的是
使用血管紧张素转换酶抑制剂降压的患者血清肌酐水平不宜超过
黄芩片、茯苓块、肉桂丝属于
根据银行卡业务管理办法的规定,信用卡持卡人的透支发生额不能超过一定的限度。下列有关信用卡透支额的表述中,正确的有()。
2005年2月19日,胡锦涛同志在中央党校省部级主要领导干部“提高构建社会主义和谐社会能力”专题研讨班开班式的重要讲话,深刻阐述了构建社会主义和谐社会的重大意义和马克思主义关于社会主义社会建设的理论,明确提出了构建社会主义和谐社会的基本特征、重要原则和主要
按照软件版本管理的一般规则,通过评审的文档的版本号最可能是________。
J.Martin认为,完成自顶向下的规划设计,需建立一个核心设计小组,应由()成员组成。Ⅰ.最高管理者Ⅱ.最终用户Ⅲ.系统分析员Ⅳ.资源管理者Ⅴ.财务总管Ⅵ.业务经理
Manygrownpeoplenowbelievethat______.Olderstudentsfeelthatthey______.
PromoteLearningandSkillsforYoungPeopleandAdultsA)Thisgoalplacestheemphasisonthelearningneedsofyoungpeoplean
最新回复
(
0
)