若G是一个具有36条边的非连通无向图(不含自回路和多重边) ，则图G的结点数至少是( ) 。

admin2023-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题库学硕统考专业分类

计算机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)

若G是一个具有36条边的非连通无向图(不含自回路和多重边) ，则图G的结点数至少是( ) 。

计算机408

学硕统考专业

在结课时，为了诱发学生的求知欲，王老师对学生说：“欲知后事如何，且听下回分解。”这种结课方式为()。

美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。

精神分析的心理治疗方法有很多种。下列哪一种方法不是精神分析疗法经常采用的?()

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

小周记住了自己身份证号码的前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=________.