首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G所含的顶点个数至少是( )。
已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G所含的顶点个数至少是( )。
admin
2018-08-17
7
问题
已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G所含的顶点个数至少是( )。
选项
A、10
B、11
C、13
D、15
答案
B
解析
无向图边数的两倍等于各顶点度数的总和。由其他顶点的度均小于3,可以设它们的度都为2。设它们的数量是x,可列出方程4×3+3×4+2x=16×2,解得x=3。4+3+3=11,选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/iSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
元曲是元代文学的重要成就,涌现出一批优秀作品,下列作者与作品对应错误的是()。
清朝由盛转衰的重要标志是()。
“九一八”事变发生后,蒋介石不抵抗的根本原因是()。
下列有关西欧封建社会的表述,错误的一项是()。
基辅罗斯国家对居民征税的方式是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主义阵
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
在子网192.168.4.0/30中,能接收目的地址为192.168.4.3的IP分组的最大主机数是____。
随机试题
葡萄胎随访时必须进行的检查是
上颌磨牙进行全冠修复时,为避免食物嵌塞应有哪种观念A.生物力学B.生物材料学C.动态D.静态E.形态学
患儿,10个月,因发热,咳嗽,惊厥来院就诊,体检:体温39.8℃,咽充血,前囟平。该患儿惊厥的原因可能是
本题涉及土地增值税法及企业所得税法。府城房地产开发公司为内资企业,公司于2015年1月—2018年2月开发“东丽家园”住宅项目,发生相关业务如下:(1)2015年1月通过竞拍获得一宗国有土地使用权,合同记载总价款17000万元,并规定2015年3月1日动
读图文材料。葡萄酒用新鲜葡萄或葡萄汁酿造而成。近年来。我国葡萄酒产量及消费量快速增长。据图文材料分析。影响葡萄酒产业布局最主要的一组区位因素是()。
设函数f(x)=其中g(x)二阶连续可导,且g(0)=1.求f’(x);
Imeanttogiveyouthisbooktoday,butIforgot.
A、Peoplecansurviveifluckyenough.B、Thechanceisverysmall.C、Theycanbeprevented.D、Thepossibilitycanbeignored.B由句
Directions:Inthispart,youwillhave15minutestogooverthepassagequicklyandanswerthequestionsonAnswerSheet1.Fo
Itisessentialtobuildupyourconfidence____________(如果你想在一生中有所成就的话).
最新回复
(
0
)