首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若G是一个具有36条边的非连通无向图(不含自回路和多重边) ,则图G的结点数至少是( ) 。
若G是一个具有36条边的非连通无向图(不含自回路和多重边) ,则图G的结点数至少是( ) 。
admin
2023-02-06
67
问题
若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
学硕统考专业
相关试题推荐
观摩和分析优秀教师的教学活动是教师成长与发展的基本途径之一。()
板书要求整齐、规范、美观,因此板书的文字、图表等格式要统一,不得有变化。()
根据下面资料,回答下列问题。【资料】三年级学生小峰是一个成绩中等、平常不多言多语,但大错误不犯小错误不断的孩子。他隔三岔五就得出点状况、惹点事端,要么在安静的课堂上把他的铁皮笔盒故意掉落在地上,要么在同学们认真听课时飞个纸飞机,要么在同桌起来回答
某学生总是倾向于选择难度适中的任务,通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。
经济全球化促进了各国的经济往来,必定会在一定程度上减少各民族文化的差异,在一定程度上使人类生存方式趋同。但是,一个民族的文化传统是几千年或更长时间积累的结果。文化,是一个民族的灵魂和尊严,是一个民族区别于其他民族的标记。要将世界上各民族长期形成的、千差万别
音爆是飞行器在突破音障时,由于对空气的压缩无法迅速传播,会逐渐形成激波面,激波面上高度集中的声学能量引起巨大响声,让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
过滤气泡是指以大数据与算法推荐为底层架构,根据用户的使用时间、地区以及浏览习惯生成用户画像,并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法,被称为过滤气泡。根据上述定义,下列不属于过滤气泡的是:
从所给的四个选项中,选择最合适的一个填入问号处,使下图中的立体图形①、②、③和④可组成一个完整的长方体。
在社会文化的变革中,如果要创新,就必须要有新的思维,必须突破原有的观念体系和知识框架,必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”,指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累,但是随着历史的发展,它
试找出分别满足下面条件的所有二叉树:(1)前序序列和中序序列相同。(2)中序序列和后序序列相同。(3)前序序列和后序序列相同。(4)前序、中序、后序序列均相同。
随机试题
Theprogrammerwasalwaysbusyinan______way,spendinghoursaccompanyingnothing.
高密度脂蛋白胆固醇测定的参考方法是
属于品质类术语的有
根据《中华人民共和国海关法》及《中华人民共和国进出口关税条例》的规定,纳税义务人应当在规定的时限内缴纳税款,逾期由海关征收滞纳金,这一规定的时限是()。
以下股利政策中,有利于稳定股票价格,从而树立公司良好的形象,但股利的支付与收益相脱节的是()。
2015年年末,某造船厂拟对一艘在建远洋客轮按照完工进度法确认其提供劳务的收入。下列测算方法,不符合企业所得税相关规定的是()。
避暑胜地鸡公山简介鸡公山地处我国南北地理分界线附近,且正好是在桐柏山和大别山首尾相接之处,此二山东西绵延千里,共同构成了我国南北之间的一道自然屏障,有力的阻挡了北方冷空气的南侵。由于这里是冷暖空气交接的中心地带,容易产生上升气流,从而使这里的气候
甲氧苄啶的作用机制是()。
下列各句中,有语病的一句是()。
共有A、B、C三组人,从A组调走的人到C组,则A组剩下的人是C组的,C组调的人到B组,则C组剩下的人是B组的,A组比B组多10人,则问A、B、C三组,共有多少人?
最新回复
(
0
)