首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若G是一个具有36条边的非连通无向图(不含自回路和多重边) ，则图G的结点数至少是( ) 。
若G是一个具有36条边的非连通无向图(不含自回路和多重边) ，则图G的结点数至少是( ) 。
admin
2023-02-06
121
问题
若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
学硕统考专业
相关试题推荐
中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()
某老师未经学生允许私自将学生的作文编入自己编著的优秀作文集。对于该老师的做法，下列叙述正确的是()。
有些学生喜欢把作业拖到最后一刻才开始做，考试前的复习也尽可能拖延到最后一天才开始。学生的上述现象属于()。
在新课程下，教学的预设与生成的关系是()。
数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。
下列变化过程中包含化学反应的有：①鬼火②光合作用③水垢形成④高粱酿酒⑤舞台云雾的生成
下列有关生活中常见的物理常识的叙述正确的是：
在社会文化的变革中，如果要创新，就必须要有新的思维，必须突破原有的观念体系和知识框架，必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”，指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累，但是随着历史的发展，它
在社会文化的变革中，如果要创新，就必须要有新的思维，必须突破原有的观念体系和知识框架，必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”，指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累，但是随着历史的发展，它
下列语句中理解上会产生歧义的是()。
随机试题
下列哪项不是妊娠合并糖尿病的诊断依据
下列关于毒性反应的描述正确的是()
影响色彩变化的因素中，()的基本规律是距离变远，物体固有色深者变浅淡，亮者变灰暗，同时色相会偏冷偏青。
公积金个人住房贷款的特点不包括()。
实行转授权的，在金额、种类和范围上均不得大于原授权，这体现的是信贷授权原则中的()。
四川号称“千河之省”，属于黄河水系的河流有()。
填入下面文字横线处的词语，最恰当的是()。小邱到上海已经6个多月了，参加了大大小小招聘会几十次，面试不计其数，却_________，沮丧之余他决定静下心来认真总结一下经验与教训。
奥斯卡.皮斯托瑞斯获得伦敦奥运会入场券前，国际田联禁止义肢者参加奥运会。理由是：豹式刀片式假肢强度大、密度小且弹力强，跑动时能将97％的能量反弹，因此穿戴者速度越跑越快，后程速度为正常人所不能及。如果以下各项为真，最不能支持国际田联理由的是(
设3阶交对称矩阵A的特征值λ1=1，λ2=2，λ3=-2，α1=(1，-1，1)T是A的属于λ1的一个特征向量．B=A5-4A3+E，其中E为3阶单位矩阵验证α1是矩阵B的特征向量，并求B的全部特征值与特征向量；
甲公司委托乙公司开发一种工具软件，未约定软件的使用权、转让权及利益分配办法，甲公司按规定支付乙公司开发费用。然而，乙公司按约定时间开发该工具软件后，在未向甲公司交付之前，将其转让给丙公司。下列说法中，正确的是()。
最新回复
(
0
)
