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

admin2023-02-06 87

问题若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年12月召开的中央农村工作会议上，习近平总书记指出，在向第二个百年奋斗目标迈进的历史关口，巩固和拓展脱贫攻坚成果，全面推进乡村振兴，加快农业农村现代化，是需要全党高度重视的一个关系大局的重大问题。下列有关会议主要内容表述正确的是：
深度学习是指在模仿人脑机制的神经网络中，对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

随机试题

小儿断奶季节选择下列哪项更适宜
下列关于投资方案资本金说法错误的是()。
工程管理信息化指的是（）的开发和利用，以及信息技术在工程管理中的开发和应用。
某客户于2007年12月1日在银行新开立了一个存款账户，并存入一笔10000元的活期存款，假定年利率为1％，利息税率为5％，采用积数计息法计息。该客户于2007年12月18日通过ATM机查询账上余额，假设期间没有进行任何存取，查询也无须付费，则该客户将在A
2019年，某饭店的营业收入总额为10000万元，人工成本总额2000万元。该饭店当年的人工成本占比是()。
伊斯兰教传入中国的路线有四条。()
A、B两条船分别从甲港开往乙港，已知A船经过中点时，B船刚走了全程的，A船到达终点时，B船恰走到中点。若两船各自速度始终不变，A船10点从甲港出发11点抵达乙港，则B船几点出发?
辩论是现代社会最受欢迎的达成共识的途径，“真理越辩越明”。但如果辩论双方心怀强烈的爱憎情感，往往就会听不进对方的意见，反而沿着偏见的道路越走越远，这时双方的辩论就不是在追求真理，而是在千方百计地保护自己的权利。在公共政策的辩论中，有效避免双方越说越僵的机制
每个人对幸福感(幸福指数)都有不同的感悟，你们是如何理解幸福感的，如何进行自身定位呢？在讨论之前，首先给你们5分钟的时间考虑。然后每人将自己的答案写在纸上。接下来。大家用45分钟的时间就这个问题展开讨论。好！现在开始。
QualityAssuranceatAllStagesWerecognizethatthekeytoqualityassuranceiscontinuousalertness.Thatiswhyoursyst

最新回复(0)

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

计算机408

学硕统考专业

教师职业的最大特点在于职业角色的多样化。()

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

说服教育法是指通过创设良好的情境，潜移默化地培养学生品德的方法。()

下列选项符合陈鹤琴“活教育”课程思想的是()。

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。

假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

小儿断奶季节选择下列哪项更适宜

下列关于投资方案资本金说法错误的是()。

工程管理信息化指的是（）的开发和利用，以及信息技术在工程管理中的开发和应用。

2019年，某饭店的营业收入总额为10000万元，人工成本总额2000万元。该饭店当年的人工成本占比是()。

伊斯兰教传入中国的路线有四条。()

A、B两条船分别从甲港开往乙港，已知A船经过中点时，B船刚走了全程的，A船到达终点时，B船恰走到中点。若两船各自速度始终不变，A船10点从甲港出发11点抵达乙港，则B船几点出发?

QualityAssuranceatAllStagesWerecognizethatthekeytoqualityassuranceiscontinuousalertness.Thatiswhyoursyst