首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是( )。
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是( )。
admin
2018-08-12
14
问题
若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年发表解剖学专著《人体结构论》的是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
随机试题
民用建筑分()两大部分。
入孔的位置一般不宜选在什么地点?
胆汁中不含下列哪种物质?
A.牛传染性鼻气管炎B.牛流行热C.牛传染性胸膜肺炎D.牛出血性败血病E.炭疽一群奶牛突然发病,体温达41~42℃,呼吸困难,鼻流带血泡沫,24h后死亡。取心血涂片瑞氏染色,镜检可见两极染色的球杆菌。该病可能是()
(2005年)在1:500地形图上实量距离为30cm,高差为0.5m,则坡度为()。
如两个相互订有合同的企业合并,则产生()的法律后果。
乙公司明知甲公司经营部部长被取消了对外签订合同的授权,还继续与其签订设备采购合同,因此给甲公司造成经济损失,其法律后果应该由()。
对外贸易分为两大类,它们是_______。
爱宝公司是B国一家婴幼儿用品生产商,公司的产品包括婴儿床、婴儿车、婴幼儿学习及个人卫生用品等,产品主要在B国内销,B国近年生育率一直处于高位,为婴幼儿用品市场创造了不少商机。最近,爱宝公司的客户服务单位分别从互联网及投诉信件两个途径,收到15宗与其刚推出
按照组织的目标和计划的要求,对组织和社会运行状况进行检查、监督和调节的活动,被称为管理的()。
最新回复
(
0
)