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

admin2010-12-16 39

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

根据ISO网络管理标准体系的规定，(53)，用于对管理对象的行为和通信活动的有效性进行管理。

当使用电子邮件访问POP3服务器时，(21)。

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

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

以下网络地址中属于私网地址(Private　Address)的是(32)。

“违反国家规定，侵入国家事务、国防建设、尖端科学领域的计算机信息系统的，处三年以下有期徒刑或者拘役。”这法规出自(40)。

十进制数33用十六进制数表示为(13)。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

用单模光纤做媒体的1000BaseLX以太网，在全双工条件下，网段距离最大可达(42)。

Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic

单水力压差式封隔器找窜法适于()找窜。

格拉斯哥昏迷计分法(GCS)的计分依据是()。

处在待售或待租的房源称为()。

政府对价格管理的主要内容是()。

合同索赔按照索赔目的可分为()。

下列各项经济业务中，属于经营活动引起的现金流入的有()。

[2004年10月]甲、乙两人同时从同一地点出发相背而行，1小时后他们分别到达各自的终点A和B。若从原地出发，互换彼此的目的地，则甲在乙到达A之后35分钟到达B，则甲的速度和乙的速度之比是()。

Ifthedoctor(come)______earlierlastnight,Ninawouldbealivetoday.

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

程序员上午基础知识考试

软考初级

根据ISO网络管理标准体系的规定，(53)，用于对管理对象的行为和通信活动的有效性进行管理。

当使用电子邮件访问POP3服务器时，(21)。

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

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

以下网络地址中属于私网地址(Private Address)的是(32)。

“违反国家规定，侵入国家事务、国防建设、尖端科学领域的计算机信息系统的，处三年以下有期徒刑或者拘役。”这法规出自(40)。

十进制数33用十六进制数表示为(13)。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

用单模光纤做媒体的1000BaseLX以太网，在全双工条件下，网段距离最大可达(42)。

Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic

单水力压差式封隔器找窜法适于()找窜。

格拉斯哥昏迷计分法(GCS)的计分依据是()。

处在待售或待租的房源称为()。

政府对价格管理的主要内容是()。

合同索赔按照索赔目的可分为()。

下列各项经济业务中，属于经营活动引起的现金流入的有()。

[2004年10月]甲、乙两人同时从同一地点出发相背而行，1小时后他们分别到达各自的终点A和B。若从原地出发，互换彼此的目的地，则甲在乙到达A之后35分钟到达B，则甲的速度和乙的速度之比是()。

Ifthedoctor(come)______earlierlastnight,Ninawouldbealivetoday.

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

以下网络地址中属于私网地址(Private　Address)的是(32)。