首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有树的数目是( )。
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有树的数目是( )。
admin
2019-08-10
2
问题
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有树的数目是( )。
选项
A、k
B、n
C、n-k
D、n+k
答案
D
解析
因为一棵具有n个顶点的树有n-1条边,因此设题目中的森林有m棵树,每棵树具有顶点数为V
i
(1≤i≤m),则V
1
+V
2
+…V
m
=N及(V
1
-1)+(V
2
-1)+…(V
m
-1)=K,所以n=m+k。
转载请注明原文地址:https://jikaoti.com/ti/lhGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《论十大关系》
关于罗马奴隶制,下列说法不正确的是()。
下列法律文件中,规定内阁对君主负责的是()。
下列有关俄国农奴制改革的表达,不正确的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
正确描述网络体系结构中的分层概念的是()。
随机试题
他因没有汽车而留在家里。(as)
A.平胃散合桃红四物汤加减B.血府逐瘀汤加减C.肾气丸加减D.丹参饮加减E.六味地黄丸加减治疗消渴脉络瘀阻证宜用
A、下颌后牙颊尖舌斜面从中央窝沿上后牙舌尖颊斜面向舌侧继续滑行,约到一半处分离B、下颌后牙舌尖颊斜面沿上后牙颊尖舌斜面向舌侧继续滑行,约到一半处分离C、工作侧上下颌后牙的同名尖彼此相对D、由正中袷向上、向前、向上至对刃E、由
A、维拉帕米B、巴曲酶C、利伐沙班D、胺碘酮E、硝苯地平心房颤动治疗时,主要用于控制心室率的药物是()。
企业应纳税所得额是其收入总额减去准予扣除项目的金额。其中,准予扣除项目包括()。
下列关于设立管理公开募集基金的基金管理公司应当具备的条件的说法中,错误的是()。
《学记》中“道而弗牵,强而弗抑,开而弗达”体现了教学的()。
Oneofthemostsuccessfulcommercialproductseverlaunchedissaidtohavecomeaboutastheresultofamistake.In1986,Jac
Ifyouexplainedthesituationtoyoursolicitor,he_______abletoadviseyoumuchbetterthanIcan.
Doctorsoftentellpatientstotakeacertainkindofmedicineinorderto【D1】______anillness.Forexample,apatientmaynee
最新回复
(
0
)