首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若G是一个具有36条边的非连通无向图(不含自回路和多重边) ,则图G的结点数至少是( ) 。
若G是一个具有36条边的非连通无向图(不含自回路和多重边) ,则图G的结点数至少是( ) 。
admin
2023-02-06
114
问题
若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
学硕统考专业
相关试题推荐
在结课时,为了诱发学生的求知欲,王老师对学生说:“欲知后事如何,且听下回分解。”这种结课方式为()。
美国单轨学制自下而上的结构是小学、中学,而后可以升人大学,其特点是一个系列、多种分段,即“六三三”“五三四”等。自美国单轨学制设立以来,世界上许多国家纷纷效仿,其主要原因是单轨学制有助于()。
精神分析的心理治疗方法有很多种。下列哪一种方法不是精神分析疗法经常采用的?()
党的十九大报告指出,到中华人民共和国成立一百年时,基本实现现代化,把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件,从2020年到本世纪中叶可以分为两个阶段来安排,这两个阶段分别是()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
根据以下资料,回答问题。截至2019年12月31日,中国共产党党员总数为9191.6万名,同比增长1.46%。在党员的性别、民族和学历上,女党员2559.9万名,少数民族党员680.3万名,大专及以上学历党员4661.5万名。在党员的入党时间上,新中
美国国家自然历史博物馆负责人类起源研究的波茨说:“多年来,人类学家把人类进化树看作是一系列阶段,这个树形图只有树干没有树枝,进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在,科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
小周记住了自己身份证号码的前14位,但他肯定后面4个数字全是奇数,最后一个数字是1,且后4个数字中相邻数字不相同,那么小周的身份证号码有()种可能。
在学校这个封闭的环境里,儿童与外界真实的生活日益疏远。通过算术、地理、语文等科目,教师把人类积累起来的既有经验以知识的形式灌输给儿童。但在新的时代,“知识不再是凝固的,它已经成为变化不定的东西”。现代工业发展的一个基本特点是与科学技术紧密联系。科学是一种方
在社会文化的变革中,如果要创新,就必须要有新的思维,必须突破原有的观念体系和知识框架,必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”,指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累,但是随着历史的发展,它
随机试题
TheSlugQueenssumupthespiritofEugene.EveryyeartheOregontownhostsanalternativebeautypageant—coincidingwith,bu
NeoclassicistshadsomefixedlawsandrulesforproseEXCEPT______.
领导是为了维持秩序,在一定程度上实现预期的计划,使事物能够高效地运转,而管理则能带来变革,通常是剧烈的、积极的变革。()
A.参苏饮B.新加香薷饮C.葱豉桔梗汤D.加减葳蕤汤E.玉屏风散气虚外感风邪,宜选用
某毒理学安全性评价机构受厂家委托,对一新研发的喷洒用消毒剂做急性吸人毒性试验,共选用体重为18~22g的昆明种小鼠60只,分为6个剂量组,每组10只,雌雄各半,所得剂量-反应关系曲线形式多为
A、泄泻B、反复脐周疼痛C、阵发性剧烈腹痛D、大便排出乳白色扁长的虫节片E、肛门瘙痒蛔虫病可见()
根据《婚姻法》,下列条件中,属于结婚必备条件的()
1893年德国制定了连结小亚细亚、直抵波斯湾的铁路修建计划,被称为
2014年3月,习近平在十二届全国人大二次会议期间提出,各级领导干部都要树立和发扬“三严三实”的精神。“三严三实”的内容是()
设A=,B为三阶非零矩阵,且AB=0,则t=________.
最新回复
(
0
)