首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若G是一个具有36条边的非连通无向图(不含自回路和多重边) ，则图G的结点数至少是( ) 。
若G是一个具有36条边的非连通无向图(不含自回路和多重边) ，则图G的结点数至少是( ) 。
admin
2023-02-06
105
问题
若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
学硕统考专业
相关试题推荐
在教育过程中，教师要理解、尊重、鼓励学生个性发展，成为学生的知心朋友，但同时也要与学生拉开一定的距离，维护教师的权威。两者处理不好，就容易构成矛盾。这反映了()。
学生发展核心素养主要指学生应具备的，能够适应终身发展和社会发展需要的品质和关键能力。中国学生发展核心素养总框架不包括()。
下列选项中，影响教育功能发挥的最直接因素是()。
关于教育测量中信度和效度的关系，下面表述正确的是()。
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育；而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自()，该国当时的学制属于()类型。
下列有关心理健康的说法，正确的是()。
2012年国际学生评估项目(PISA)的结果显示，在65个国家和地区中，上海学生的数学、阅读和科学测试成绩均遥遥领先，位居第一。对此，比尔·盖茨认为上海能有这种令人惊讶的成功，关键之一在于教师能得到充分的反馈，以获得不断的发展。在学校，对教师专业发展具有直
无畏艰险、迎难而上，百折不挠、坚持到底，是中华民族生生不息、发展________的基因密码。陆军部队高度重视战斗精神________，通过大项任务磨砺、军事斗争淬炼、日常作风培塑，锤炼“一不怕苦、二不怕死”的血性胆气，激励引导官兵敢于克服任何困难，勇于战胜
下列有关生活常识的叙述，不正确的是：
近年来出现的《我在故宫修文物》等以国宝为题材的纪录片，提供了认识历史的新________。这些纪录片以具体的文物为线索，又不________于文物，而是描绘物品所处时代的精神世界，以此引导当代观众与传统文化发生碰撞，引导情感参与，开拓历史视野。这些节目如同
随机试题
Muchofthenewsprovidedbythisnewspaperis______,notforeign.
(2011年第29题)下列化合物中，不能直接由草酰乙酸转变生成的是
一女性患者，既往有胃病二十余年。每次均因饮食不慎，出现呕吐时作时止，倦怠乏力，口干不欲饮，四肢不温，大便溏薄，舌质淡，脉濡弱。如此次饮食过多，出现呕吐酸腐，脘腹胀满，嗳气厌食，治疗应改用何方
A、稀盐酸B、锌粒C、稀硫酸D、甲基红指示液E、醋酸盐缓冲液(pH3.5)；以下杂质检查所用的试剂为铁盐的检查
公司业务开发部门(市场部)完成的项目分析包括()。
收益率在债券回购交易中对于以券融资方面而言代表其固定的收益，对于以资融券方面而言是其固定的融资成本。()
借贷记账法所反映的资金变化可以有()等类型。
避暑山庄周围庙宇中有“小布达拉宫”之称的是()。
下面显示的是查询设计视图的设计网格部分，从下图所示的内容中，可以判断出要创建的查询是______。
Apromisingnoteisawrittenagreementtopayacertainsumofmoneyatsometimefuture.
最新回复
(
0
)
