首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若G是一个具有36条边的非连通无向图(不含自回路和多重边) ,则图G的结点数至少是( ) 。
若G是一个具有36条边的非连通无向图(不含自回路和多重边) ,则图G的结点数至少是( ) 。
admin
2023-02-06
113
问题
若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/aowD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
李老师为了讲解好“买方市场与卖方市场”这一知识点,为学生播放了不同的买卖视频录像,让学生更为直观地理解买方市场与卖方市场的区别。在这种导课方式中,李老师主要是()进行导课的。
赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。
下列有关我国全面发展教育的说法,正确的是()。
一位老师认为,儿童就像一张白纸,如果给他足够的时间和资源,他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。
“揭榜挂帅”是通过高额悬赏征集科技创新成果,把需要攻关的科研项目张榜,谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。
衰老通常分为生理性衰老和病理性衰老。生理性衰老是指随着年龄增长出现的衰老,也就是自然老化。病理性衰老是指衰老速度由于负面情绪、物理创伤、营养匮乏、身体疾病等各种因素的作用而加快。根据上述定义,下列诗词所描述的现象最符合病理性衰老的是:
三人结伴旅行,三人年龄各不相同,其中最大者的年龄是最小者的2.5倍,5年后,其中一人的年龄变为17岁,则再过5年后,他们三人的年龄之和最大可能为多少岁?
国家工作人员甲利用职务之便为A单位谋取利益。随后,A单位的经理送给甲一张购物卡,并告知购物卡的价值为2万元,使用期限为1个月。甲收下购物卡后忘记使用,导致购物卡过期作废,卡内的2万元被退回原单位。关于甲的行为,下列哪一项是正确的?()
根据资料,回答问题。2020年12月,全国“12369环保举报联网管理平台”共接到环保举报31156件,环比下降23.2%,同比下降10.3%,其中,受理量23792件,较11月减少6316件;因举报线索不详或不属于生态环境部门职责范围而未受理7364
对于长度固定的浮点数,若尾数的位数增加、阶码的位数减少,则()。
随机试题
以下叙述中不正确的是()。
甲公司生产和销售电冰箱600件(假定产销平衡),冰箱单价500元,其单位变动成本400元,固定成本总额35000元。该产品的单位边际贡献为()
将pH=13.0的强碱溶液与pH=1.0的强酸溶液以等体积混合,混合后溶液的pH值为()。
面层混凝土板常分为普通(素)混凝土板、()和钢筋混凝土板等。
下列进度控制的措施中,属于管理措施的有()。
QuestionReferences:"Civilization"Between4000and3000B.C.,significanttechnologicaldevelopmentsbegantotransformtheNe
人们把握真理的能力,要受到
TheSuntodayisayellowdwarfstar.Itisfueledbythermonuclearreactionsnearitscenterthatconverthydrogentohelium.T
曾报道过的全球医生会诊,网上外科手术和通过网络协作科研,就是这种高层次网络化的先例。(earlyexample)
A、Themanfeelsveryconfidentabouthisbusiness.B、Thestorehasyieldedalotofprofitsfortheman.C、Thewomanisassuring
最新回复
(
0
)