在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。

admin2010-12-16 36

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

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

答案B

解析本题考查的是图的度的性质。设无向图中含有n个顶点，e条边，则所有顶点的度之和等于边数的两倍。在有向图中，顶点的度分为入度和出度，由于弧从一个顶点指向另一个顶点，所以一个顶点的入度，必为另一顶点的出度，即，有向图中顶点的入度和等于所有顶点的出度和。

转载请注明原文地址:https://kaotiyun.com/show/vKjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。

程序员上午基础知识考试

软考初级

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。

下述说法中，(13)是错误的。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

与十六进制数AC．E等值的十进制数是(1)，等值的八进制数是(2)。

以下关于防火墙技术的描述中，错误的是(46)。

建立网站目录结构时，正确的建议是(45)。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

下列网络中，传输速度最快的是(58)。

与十进制数26.34375等值的二进制数是(1)，八进制数是(2)。

抵抗力最强的生命单位是

母犬，8月龄。症见大便秘结，小便短赤，肚腹胀满，疼痛不安，呼吸喘促，口腔干燥，口色红赤，舌苔黄厚，脉象沉实有力。该病可首选针刺

A．清燥救肺汤B．养阴清肺汤C．麦门冬汤D．百合固金汤E．普济消毒饮治疗大头瘟的方剂是

在填制记账凭证时，可将不同内容和类别的原始凭证汇总填制在一张记账凭证上。()

银行业金融机构应大力促进节能减排和环境保护，从战略高度推进绿色信贷，加大对绿色经济、低碳经济、循环经济的支持，防范环境风险和()，并以此优化信贷结构，更好地服务实体经济。

下列项目中，通过营业外收入核算的是()。

()素有中国“东南植物宝库”之称，树种资源丰富。

某开发小组欲开发一个超大规模软件：使用通信卫星，在订阅者中提供、监视和控制移动电话通信，则最不适宜采用__________过程模型。

Imagineananimalthatbecomesfrozenincoldweather.Then,whenitgetswarmer,theanimalsimplyunfreezesandgoesbacktoi

在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。

程序员上午基础知识考试

软考初级

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。

下述说法中，(13)是错误的。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

与十六进制数AC．E等值的十进制数是(1)，等值的八进制数是(2)。

以下关于防火墙技术的描述中，错误的是(46)。

建立网站目录结构时，正确的建议是(45)。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

下列网络中，传输速度最快的是(58)。

与十进制数26.34375等值的二进制数是(1)，八进制数是(2)。

抵抗力最强的生命单位是

母犬，8月龄。症见大便秘结，小便短赤，肚腹胀满，疼痛不安，呼吸喘促，口腔干燥，口色红赤，舌苔黄厚，脉象沉实有力。该病可首选针刺

A．清燥救肺汤B．养阴清肺汤C．麦门冬汤D．百合固金汤E．普济消毒饮治疗大头瘟的方剂是

在填制记账凭证时，可将不同内容和类别的原始凭证汇总填制在一张记账凭证上。()

银行业金融机构应大力促进节能减排和环境保护，从战略高度推进绿色信贷，加大对绿色经济、低碳经济、循环经济的支持，防范环境风险和()，并以此优化信贷结构，更好地服务实体经济。

下列项目中，通过营业外收入核算的是()。

()素有中国“东南植物宝库”之称，树种资源丰富。

某开发小组欲开发一个超大规模软件：使用通信卫星，在订阅者中提供、监视和控制移动电话通信，则最不适宜采用__________过程模型。

Imagineananimalthatbecomesfrozenincoldweather.Then,whenitgetswarmer,theanimalsimplyunfreezesandgoesbacktoi

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000