首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是( )。
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是( )。
admin
2018-08-12
29
问题
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是( )。
选项
A、11
B、10
C、9
D、8
答案
B
解析
n个顶点构成的无向图中,边数≤n(n一1)/2,将e=36代入,有n≥9,现已知无向图是非连通的,则n至少为10。
转载请注明原文地址:https://kaotiyun.com/show/hMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
使用天然火最早出现于人类发展过程的哪一阶段?()
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为
下面有关兵制的内容,与唐玄宗有关的是()
根据材料,结合有关知识,回答问题:埃及的河流空了,人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水,河床上也没有水……一切好东西都不见了,这个地方枯竭了……土地缩小了,(但是)它的行政人员却很多。土地荒凉不毛;(但)税却很重,只有
阅读以下史料,结合相关背景知识,分析古巴比伦社会的等级制度和奴隶制度。《汉谟拉比法典》(节录)第七条自由民从自由民之子或自由民之奴隶手中买得或为之保管银或金。或奴隶,或女奴,或牛,或羊,或驴,或不论任何物,而无证人及契约者,是为窃贼,
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
m阶B一树是一棵()。
以下有关m阶B一树的说法中正确的有()。Ⅰ.每个结点至少有两棵非空子树Ⅱ.树中每个结点至多有m-1个关键字Ⅲ.所有叶子在同一层上Ⅳ.当插入一个数据项引起B-树结点分裂后,树长高一层
随机试题
发生化学事故后,首先应迅速将警戒区内无关人员集中,以免人员伤亡。
Everyoneseemstobeinfavorofprogress.But"progress"isafunnyword.Itdoesn’tnecessarilymeanthatsomethinghasbecom
症见腹部疼痛,里急后重,痢下赤白脓血,黏稠如胶冻,腥臭,肛门灼热,小便短赤,舌苔黄腻,脉滑数,辨病为
下列不属于家庭外资源的是
2004年1月1日,乙建筑公司与客户签订一项固定造价建造合同,承建一幢办公楼,预计2005年6月30日完工;合同总金额为16000万元,预计合同总成本为14000万元。2005年4月28日,工程提前完工并符合合同要求,客户同意支付奖励款200万元。截止2
因机器故障无法打印存折时,应做()处理后重新办理。
某两地的通行必须经过两座桥,第一座桥需要维修的概率为0.05,第二座桥需要维修的概率为0.02,则这两地正常通行的概率为________。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
Inrecentdecadeschildspecialistshavetriedmoreandmoretohelpparentswiththeirchildren’sschoolbehavior,Schoolsofe
FromAccountanttoYogi:MakingaRadicalCareerChange[A]Atsomepoint,almostallofuswillexperienceaperiodofradical
最新回复
(
0
)