首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若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
)
