首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是( )。
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是( )。
admin
2018-08-12
38
问题
若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/hMRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面哪项条约没有涉及德国的赔款问题?()
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
下列关于罗马共和国政治制度的叙述，不正确的是()。
科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()
1543年发表解剖学专著《人体结构论》的是()。
下列关于后三头同盟的叙述，正确的是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
m阶B一树是一棵()。
随机试题
先在洞室开挖一个小导洞，采用锚杆支护和预灌浆方法对围岩进行加固，然后进行隧洞扩大开挖的方式是()。
下列热原检查方法的叙述，正确的是
痫病又称为
账务处理模块是会计核算软件的核心。它以()为接口与其他功能模块有机地连在一起，构成完整的会计核算系统。
MicrosoftExcel程序中有哪些方法可以实现数据的核对功能。其操作步骤如何?以下表“某小区社区居民健康调查表”中体重的核对为例说明。
李某在下夜班回家的路上，发现有人正盗窃工厂仓库中的生产器材，便上前阻拦。窃贼掏出匕首刺向李某，搏斗中，窃贼被李某用力推倒在地，头撞在被盗器材的铁角上当场死亡。李某的行为是：
当了二十多年教师，从小学教到高中，我发现一个规律，学生的好奇心与年龄的增长是成反比的。按理说，知道得越多，好奇心也会越强，探究新知识新领域的愿望也会越强烈，而现实却恰恰相反。随着就读年级的增高，学生的头脑越来越僵化。九年义务教育，三年高中生活，学生的脑袋里
属于毛泽东提出的“两个务必”的内容是()。
Fromwhatyouhear,youcanguessthat"you"comestoChina______.
Diplomatsfromtheinternationalcontactgrouparecallingfor______
最新回复
(
0
)
