在一个无向图中，所有顶点的度之和等于边数的( )倍。

admin2019-05-20 26

问题在一个无向图中，所有顶点的度之和等于边数的( )倍。

选项 A、1／2
B、1
C、2
D、4

答案C

解析在无向图中，一条边计入两个顶点的度数。

转载请注明原文地址:https://jikaoti.com/ti/VNGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

中华人民共和国恢复在联合国合法席位的时间是()。
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代，外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
关于罗马奴隶制，下列说法不正确的是()。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
下面关于进程的叙述中，正确的是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。
若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。

随机试题

下列教师的行为中，没有违反职业道德的是()。
驾驶机动车在路口遇到这种信号灯禁止通行。
A、gloveB、stoneC、globeD、spokeA
A．杏苏散B．清燥救肺汤C．桑杏汤D．麦门冬汤E．养阴清肺汤含有生地、麦冬、玄参的方剂是()
唐某经营一个小商店，为了减少经营成本，故多次偷税。2005年，税务局在例行检查中发现了唐某偷税的事实，要求唐某补缴税款。唐某态度蛮横，拒不缴纳，并且对税务人员进行推搡、言词侮辱。税务局遂作出给予唐某行政拘留15日的处罚决定。唐某不服，向法院提起行政诉讼。则
某工业企业本期营业利润为100万元，营业外收入为30万元，营业外支出为15万元，管理费用为15万元，投资收益为30万元，所得税费用为25万元。假定不考虑其他因素，该企业本期利润总额为（　　）万元。
财政收入指国家财政参与社会产品分配所取得的收入，比如(　　)。
根据下面材料回答下列问题。2018年，我国全社会用电量68449亿千瓦时，同比增长8．5％，增幅同比提高1．9个百分点。具体来看，第一产业用电量728亿千瓦时，同比增长9．8％；第二产业用电量47235亿千瓦时，同比增长7．2％；第三产业用电量10801
根据我国刑法规定，下列情节中属于法定量刑情节的有()。
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。

最新回复(0)

在一个无向图中，所有顶点的度之和等于边数的( )倍。

计算机408

学硕统考专业

中华人民共和国恢复在联合国合法席位的时间是()。

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代，外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

关于罗马奴隶制，下列说法不正确的是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

下面关于进程的叙述中，正确的是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

若内存地址区间为4000H～43FFH，每个存贮单元可存储16位二进制数，该内存区域用4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是()。

下列教师的行为中，没有违反职业道德的是()。

驾驶机动车在路口遇到这种信号灯禁止通行。

A、gloveB、stoneC、globeD、spokeA

A．杏苏散B．清燥救肺汤C．桑杏汤D．麦门冬汤E．养阴清肺汤含有生地、麦冬、玄参的方剂是()

某工业企业本期营业利润为100万元，营业外收入为30万元，营业外支出为15万元，管理费用为15万元，投资收益为30万元，所得税费用为25万元。假定不考虑其他因素，该企业本期利润总额为（ ）万元。

财政收入指国家财政参与社会产品分配所取得的收入，比如( )。

根据我国刑法规定，下列情节中属于法定量刑情节的有()。

能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。

某工业企业本期营业利润为100万元，营业外收入为30万元，营业外支出为15万元，管理费用为15万元，投资收益为30万元，所得税费用为25万元。假定不考虑其他因素，该企业本期利润总额为（　　）万元。

财政收入指国家财政参与社会产品分配所取得的收入，比如(　　)。